СИЗО "Кресты" был построен в 1893 году на Арсенальной набережной по проекту архитектора Анатолия Томишко. Ранее на месте тюрьмы находились казенные винные склады. В основу идеи крестообразного возведения корпусов был положен проект американских тюрем города Оборн. Новая санкт-петербургская одиночная тюрьма была рассчитана на 1150 заключенных и считалась самой большой в Европе, каковой продолжает оставаться и по сей день. Правда, одиночным этот изолятор был лишь до 1930 года. С тех пор число обитателей СИЗО растет — сейчас в каждой камере живет по 10-12 человек. А общее число арестантов превысило 9,5 тыс. человек, что стало поводом для занесения "Крестов" (как самой переполненной тюрьмы в мире) в Книгу рекордов Гиннесса
Из всех начальников этого учреждения наибольшую память о себе оставил Александр Смирнов, возглавлявший его 20 лет. За это время в камеры был проведен водопровод, установлена канализация (сменившая "параши"), встроена вентиляция, реконструированы прогулочные дворики. По одной из местных легенд, Смирнов сам подал рапорт об отставке после того, как съездив в командировку в Америку, увидел, насколько разительно отличаются условия содержания отечественных и заокеанских узников. С 1991 года СИЗО возглавляет полковник внутренней службы Степан Демчук, по инициативе которого четыре года назад на территории изолятора открылся музей истории "Крестов". В этом же году комплекс зданий тюрьмы, являющийся объектом истории культуры, был взят под охрану государства.