Cezaevinin bulunduğu alan, Osmanlıların Karadeniz'deki en büyük tersanesi konumunda idi. Cezaevi iç kalenin içinde bu eski tersane alanında yapılmıştır. 1887 yılından itibaren ceza evi olarak kullanılmaya başlanmış olan bu yapının etrafı, yüksek kale bedenleriyle çevrilidir.
