В 1564 году на месте древних городских ворот XIII века появилась башня Стефана Батория. Тогда она была эллиптической формы и состояла из пяти ярусов. После того, как в 1585 году к башне пристроили прямоугольное здание, она обрела форму подковы. Свое название башня получила в честь польского короля Стефана Батория, который был инициатором строительства и меценатом. В XVII веке местные скорняки проводили в башне ремонтные работы. Из-за этого она получила неофициальное название Скорняжной. В конце XVIII века комендант башни возвел над ней еще два яруса, переделал крышу и достроил симметрично еще один прямоугольный корпус. С тех пор башню стали называть Семиэтажной. В советское время башня находилась под опекой власти: ей было присвоено звание памятника республиканского значения. Вход в башню находится со стороны южного фасада. В архитектуре здания сохранились скульптурные композиции из белого камня. Внутри преобладают стены с арочными проходами. Главная функция башни была оборонительной, так как она защищала северную часть полуострова, Старый Город Каменца-Подольского. Сейчас башня Стефана Батория является крупнейшей достопримечательностью города.