Со времен правления императрицы Анны Иоанновны на месте «Крестов» располагался «Винный городок», где в бочках хранилось вино для всего города. Однако, существует версия, что название «винный»происходит от слова «вина», так как в эти места отравляли людей виноватых. В 1868 году комплекс сооружений был преобразован для кратковременного содержания арестантов. А в 1884-1893 гг. помещения были перестроены по проекту архитектора Антония Томишко. Здание было выполнено из кирпича и имело два корпуса, каждый из которых имел вид креста...

Во второй половине XIX века в самом центре Санкт-Петербурга, рядом с Финляндской железной дорогой, на территории, ограниченной Невой и Симбирской улицей, был выстроен мрачный, из красного кирпича, комплекс для изолятора специального назначения. В комплекс, кроме собственно тюремных помещений, входили церковь и здания служб специального назначения. Все строения были объединены переходами и в плане приобрели форму нескольких крестов, за что изолятор и получил свое всеобще известное прозвище «Кресты»...