Construida en época medieval a orillas del río Dniester, la fortaleza de Khotyn ha sido testigo de innumerables luchas por el control de esta zona, tradicionalmente denominada Besarabia y en la actualidad perteneciente a Ucrania. Su origen está en una fortificación del siglo X, obra de Vladimir el Grande, cuando extendió el territorio del principado de Kiev hasta la actual Bucovina. Tras algunas reformas que afectaron poco a su estructura, fue el voivoda moldavo Ştefan cel Mare quien la amplió considerablemente a finales del siglo XV, adquiriendo su aspecto actual. Tras pasar a manos polacas, jugó un papel fundamental a comienzos del siglo XVII en la denominada batalla de Khotyn, cuando un ejército de ciento cincuenta mil otomanos fue incapaz de tomarla tras seis semanas de duro asedio. En la actualidad, mantiene sus poderosos muros de cuarenta metros de altura en algunos puntos y está rodeada de leyendas, como la que sostiene que una mancha oscura que ocupa parte de uno de sus lienzos se debe a las lágrimas de Oksana, una chica enterrada viva por los turcos en ese punto.