Одним из самых древних и монументальных памятников Новокузнецка, несомненно, является Кузнецкая крепость, расположенная на Вознесенской горе. Прямоугольной формы, с угловыми бастионами, с укреплениями в виде земляных валов она производит неизгладимое впечатление своей основательностью и мощью. С давних времен в этих местах обустраивали линию обороны Сибири от возможного нападения со стороны Китая. Именно так возник здесь Кузнецкий острог. Выстроенный в начале XVII века, уже через сто лет обветшавший, он требовал укрепления и замены. По указу императора Павла I началось строительство каменной крепости. Строительство велось основательно и продолжалось 20 лет. Однако это сооружение утратило свое оборонительное значение, и уже через 2 десятилетия в стенах крепости расположилась тюрьма. В 1870 году учреждение получило официальное название тюремный замок. Оправдывая свое назначение, крепость обнесли бревенчатым частоколом и немного перестроили, превратив одну из башен в церковь Илии Пророка