Городская тюрьма появилась в Петрозаводске еще в Петровские времена. Находилась она в фортеции — оборонительном сооружении на берегу Онежского озера. С конца XVIII века тюремные функции стали выполнять кордегардии — те самые, которые можно и сегодня увидеть на площади Ленина.
Однако город рос, развивался — и уже в начале XIX столетия кордегардии оказались переполнены. Но как всегда — на возведение новой тюрьмы не хватало денег. Лишь в 1859 году на Сенаторке — тогда это была окраина города — началось строительство нового Тюремного замка. Подробности — в рубрике "Старый город".