Строительство и расширение укрепления связывают с именами архитекторов и инженеров Камилуса и Иова Претвича. Крепость занимает территорию в пять гектаров, имеет форму многоугольника с двенадцатью башнями. В одной из них находится колодец глубиной сорок метров, что позволяло защитникам бастиона обеспечивать себя питьевой водой и обороняться в течение длительного времени. В стенах крепости видны застрявшие каменные пушечные ядра. Она описана в популярном романе «Старая крепость» В. П. Беляева – уроженца города.

Для охраны средневекового архитектурного наследия создан национальный историко-архитектурный заповедник «Каменец». В него вошли, наряду с крепостью, церковь Петра и Павла (16 в.) с турецким минаретом (1672-92), монастыри францисканцев (16-17 вв.) и доминиканцев (16-18 вв.), ратуша (16 в.), усадьба турецкого наместника (17 в.), деревянная Крестовоздвиженская церковь на Карвасарах (18 в.) и др. Действуют картинная галерея, археологический музей. Под зданием ратуши открыта экспозиция суда инквизиции.

В 2001 году появилась монументальная композиция «Стол согласия». Центр ее – «жернова истории» – своеобразный стол согласия. Вокруг него размещены семь монолитных каменных глыб, олицетворяющих русских, украинцев, литовцев, поляков, турков, евреев, армян – народов, в наибольшей степени повлиявших на судьбу города.

Каменец-Подольский — родина выдающегося украинского поэта Миколы Бажана, великой русской актрисы М. Г. Савиной.