Situada junto a la histórica villa ucraniana del mismo nombre, la fortaleza de Kamianets-Podilskyi fue construida en el siglo XIV con fines eminentemente defensivos. Ocupa un entrante formado por un meandro del río Smotrych, actuando como barrera entre éste y la ciudad. Su único acceso es un puente de aproximadamente un centenar de metros de longitud que salva el cañón que forma el río en ese punto. A pesar de haber sufrido diversas reformas a lo largo de los siglos, conserva aún siete de los doce torreones que llegó a tener en su período de máximo esplendor, cuando resultaba casi inexpugnable para los frecuentes invasores que la asediaban, entre los que se contaban otomanos, cosacos y tártaros. Según una antigua leyenda, estaría comunicada por un túnel de unos veinte kilómetros de longitud con la no demasiado lejana fortaleza de Khotyn.