По сохранившимся в государственном архиве Тульской области (ГАТО) историческим документам, можно предположить, что в середине XVIII века на территории Тульской губернии существовал деревянный острог «за Всехсвятским кладбищем, близ города», «за Киевской заставой». Позже деревянный острог стал называться тюремным замком или тюрьмой. Доподлинно известно, что в 1797 году был проведен конкурс среди подрядчиков на перестройку обветшавшего деревянного здания острога «с тем, чтобы построить тот корпус длиною сорока семи, шириною девяти аршин вновь такового же и таким же расположением, каков старый». Тюремный замок был небольшим, средняя годовая численность арестантов, содержащихся в нем, достигала 83 человек. В 1837 году Тульской губернской строительной компанией поднимается вопрос об обустройстве в тюремном замке помещения для палачей. Департаментом Главного управления путей сообщения и Публичных зданий был утвержден проект и выделены деньги на строительство в Тульском тюремном замке дерев