В середині XIII століття замок знесли за наказом Бурундая, монгольського воєначальника. Через століття його знову відбудували литовські князі. Після відновлення в замку було два мости і три вежі, князівські палати, гарнізонні казарми, гауптвахта і церква Святого Михаїла. Природні особливості території і замкової гори дозволяли тримати тривалу оборону, користуючись запасами води і неприступністю будівлі. В середині XVI століття Кременецький замок перейшов у власність королеви Бони і був перебудований, в результаті чого була покращена його обороноздатність, а оздоблення, як зовнішнє, так і внутрішнє отримало елементи стилю ренесанс. За часів Національно-визвольної війни Богдана Хмельницького замок був завойований козаками, в результаті - втратив свою військову цінність. Сьогодні на замку можна побачити дві пам’ятні таблички: охоронна, як пам’ятника архітектури, і меморіальна - на честь битви з ордами Батия.