W 1199 r. ziemie galicyjskie i wołyńskie zostały zjednoczone w jedno księstwo. Kiedy Węgrzy przybyli do Krzemieńca w 1226 r., aby go zająć, wojska rosyjskie całkowicie ich pokonały, jak podaje Kronika Hypatian. Właściwie pierwsza pisemna wzmianka o mieście pochodzi z tego roku. W 1240 r. hordy Mongołów pod wodzą Chana Yuaty zbliżyły się do Krzemieńca, ale nie mogły go przejąć. W 1255 roku pod Krzemieńcem wojska Danili z Galicji pokonały oddziały tatarskie Kuremsy. Po 6 latach, na mocy pokoju z Chanem Burundajem, twierdza pod Krzemieńcem musiała zostać zniszczona. Dopiero pod koniec XIII wieku, za panowania Mścisława Daniłowicza, fortyfikacje przebudowano na konstrukcje kamienne. W 1536 r. król polski Zygmunt I, który
… był również księciem litewskim, podarował Krzemieńiec i jego przedmieścia swojej żonie Bonie, pochodzącej z Włoch. Ufortyfikowała zamek, który miał wysokie mury, koszary, budynki gospodarcze, proch strzelniczy, armaty i inną broń. We wrześniu 1648 r. Maksym Krivonos podszedł z armią do Krzemieńca. Walki trwały półtora miesiąca, po czym twierdza została jednak zdobyta i zniszczona. Od tego czasu nie został ponownie odbudowany. Przeczytaj w całości ↓