Також у Кам'янці-Подільському знаходяться численні історико-архітектурні пам'ятки — Національний історико-архітектурний заповідник, Історичний музей-заповідник, Фортеця (XIV—XVI століття, перебудована у XVII—XVIII столітті), Петропавлівський кафедральний костел (XVI століття), Костел святого Миколая (XV—XVIII столітті), дерев'яна Хрестовоздвиженська церква (XVIII століття) тощо. Місто занесене до попереднього списку Всесвітньої спадщини ЮНЕСКО.