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