Кам'янець-Подільський не можна уявити без славнозвісного Старого замку - унікальної оборонної споруди XI-XVIII століть, побудованої на скелястому мисі біля вузького перешийка, через який вела давня головна дорога до Старого міста. Кам'яні укріплення XI століття, побудовані на основі ще більш ранніх, мало чим нагадували сучасну могутню твердиню з 11 башт, з'єднаних високими мурами. Залишки давньоруських укріплень знайдені в різних частинах замку: в Денній башті - фрагмент муру з бійницями, а рештки невеличкої, овальної в плані вежі – посеред замкового двору біля Ласької башти. Незважаючи на численні реконструкції, замок являє собою єдиний архітектурний ансамбль. З кам'янецьким замком пов'язано багато історичних подій та відомих імен.
У дворі фортеці та приміщеннях розташовані крамнички, кафе, невеличкі музеї.
Папська вежа фортеці названа на честь папи Юлія ІІ, який пожертвував польському королю Олександру Ягеллончику кошти на ремонт вежі. Будівельними роботами керував військовий інженер й архітектор Йов Претфес (Претвич). У 1640-х роках він укріпив скельну основу вежі кам'яною кладкою, облаштував нові перекриття та отвори, а також браму в першому ярусі для зручного закочування гармат. Будівництво закінчено переважно на початку XVI сторіччя. Ще одна назва — Кармелюкова — пов'язана з ув'язненням у ній У 1818-1823 роках ватажка народного повстання на Поділлі Устима Кармалюка. На стіні вежі є меморіальна дошка, а в самій вежі реконструйована камера його утримання.