Комплекс історичних тюремних будівель будували у 1884—1892 роках за проектом архітектора Антонія Томішка. Назва в'язниці пояснюється формою двох корпусів: кожен із них зверху нагадує хрест.
Будівництво нової в'язниці розпочалось у 2007 році. Ним займається ВАТ "ДСК". Загальна вартість проекту становить 12 млрд рублів. Ці витрати планують покрити після передачі старої будівлі.Хрестівв центрі Петербурга під офіси.
План втечі (хрести) За всю історію в'язниці з неї було всього 5 вдалих пагонів.