Построено оно с оригинальными архитектурными задумками. Посмотришь — и впрямь старинный замок.

Согласно первому генплану Ейска от 1849 года, строительство здания тюрьмы было предусмотрено в районе современной ул.Люксембург (примерно там, где в советское время работала обувная фабрика).

Тюрьма была построена в 1853 году, а пока шло её возведение, городским властям пришлось для этих целей арендовать помещение в Ейском казачьем поселке (сейчас — п.Широчанка).

В 1861-м, поскольку жителей всё прибывало, с одним из городских мещан был заключен контракт на постройку дополнительного полутораэтажного кирпичного помещения для содержания арестованных. Говорят, оно находилось на ул.Екатеринодарской (ул.Краснодарской) между улицами Григорьевской (ул.Янышева) и Воронцовским проспектом (ул.Маркса).

11 августа 1874 года было учреждено Ейское тюремное отделение, в ведении которого находились тюрьма в ст.Уманской которая арендовалась «на счет войсковых сумм» Кубанского казачьего войска в частном здании за 450 рублей в год. Вторая — в Ейске, арендованная так же в частном здании «на счёт города» за 1 тысячу рублей в год.

Тогда же были наняты ещё 2 помещения: в городе «на счёт казны» по 500 рублей в год и в станице «на счёт сумм» того же войска на 2 года за 900 рублей.

Арестанты размещались в камерах «по роду преступлений, отдельно мужской пол от женского, насколько позволяет удобство помещений».

На приобретение одежды, обуви и белья для арестантов обоих тюрем отпускались деньги. Продукты узники закупали «через доверенных лиц на отпускаемые деньги: по 9 копеек на душу в день».

В 1890 году Ейская городская тюрьма размещалась в 2-х арендованных частных домах, «с двумя при них небольшими дворами, обнесёнными вокруг двухвершковыми (около 10 см) досками вышиной в два саженя (более 4 метров)». Дома арендовались за счёт казны по 3 тысячи рублей в год.

В конце XIX века было решено вынести тюрьму на окраину Ейска. Примерно в 1896-м за городским кладбищем построили новое здание тюрьмы, получившее название «тюремный замок».

Год спустя здесь уже содержалось 276 заключенных, хотя она была рассчитана лишь на 180. Начальником тюрьмы в то время был есаул Василий Шарап.

Регулярно заключенных навещал ейский протоиерей, кроме того, они находились под постоянным наблюдением ейского отделения Кубанского областного попечительства о тюрьмах, в которое входили, кроме атамана Ейского отдела Кухаренко, и местные купцы, известные благотворители: Аджемов, Карлашов, Струцкий, Атаров, Новелла, Черчепов, Боцута, Фоменко.

В тюрьме вместе с уголовниками сидели и политические. В годы Гражданской войны в камерах попеременно содержались сторонники старой и новой власти.

При белых ежедневно на тюремном дворе казнили по пять человек, приговоренных к смертной казни. Под коллективную виселицу использовали две акации, что росли по обе стороны тюремных ворот, положив на них стальную балку.

По данным местных историков-краеведов, в то время в ейской тюрьме свирепствовал известный всему городу палач-садист Усов. Позже он был осуждён советской властью. Однако, по словам некоторых горожан, его видели в Ростове-на-Дону в 30-х годах.

При советской власти тюремный замок назывался домзаком, а много позже сменил «специализацию».