Существующая в настоящее время тюрьма была построена в кирпичном стиле в 1884—1892 г. по проекту архитектора А. О. Томишко. Её комплекс включал два пятиэтажных крестообразных в плане корпуса (традиционная для того времени планировка тюремных зданий, их форма определила название тюрьмы), в которых было 960 камер, рассчитанных на 1150 человек. В одном из корпусов на верхнем этаже изначально находилась пятиглавая церковь Святого Александра Невского. В ʺКрестахʺ содержались уголовные преступники, а также политические, приговорённые к одиночному заключению. В настоящее время в ʺКрестахʺ содержатся только взрослые подследственные. В камерах изолятора не содержится больше подследственных, чем планировалось при его строительстве в конце XIX века — около 1700—1800 человек, при лимите в 2 тысячи. В середине 1990-х годов в ʺКрестахʺ иногда находилось до 12 тыс. подследственных. В камерах размером 8 квадратных метров, рассчитанных на 6 человек, держали до 20 человек, так что спать приходилось по очереди. Несмотря на то что проблемой переполнения мест лишения свободы и следственных изоляторов в последнее время весьма активно занялись, что позволило несколько разгрузить и ʺКрестыʺ, вопросы обеспечения питанием, постельными принадлежностями и пр. остаются актуальными как для ʺКрестовʺ, так и для прочих следственных изоляторов Петербурга. Летом 2006 года было принято решение о переносе тюрьмы на новое место. Проект переноса знаменитой тюрьмы включён в программу Федеральной службы исполнения наказаний (ФСИН). Власти Петербурга определились с участком, где будет построен новый следственный изолятор ʺКресты-2ʺ. ʺКресты-2ʺ на 4.000 человек строятся в г. Колпино на территории в 35 гектаров рядом с Колпинским кладбищем. По состоянию на сентябрь 2013 года, возведено 2 восьмиэтажных здания в форме крестов и вспомогательные постройки.