Каменный Кременецкий замок на месте древнерусского городища возник в XII в. на вершине Замковой горы (Боны). В XV в., по приказу Великого князя Литовского Витовта, его укрепили оборонными стенами. Расцвет Кременецкого замка связан с именем неаполитанской принцессы Боны Сфорца, жены польского короля Сигизмунда I, который подарил ей Кременец в 1536 г. Родственница римского императора, Бона укрепила замок, имевший к тому времени три башни, высокие стены и вооруженный пушками гарнизон. На замковом дворе размещались казармы, пороховой погреб, осадный колодец (80 м) и дворец, который Бона превратила в роскошную резиденцию. Хоть достоверных сведений о пребывании королевы Боны в Кременце нет, но с тех времен ходят легенды о ее красоте, темпераменте, искушенности в интригах, но также и о крайней жестокости. В 1648 г. Кременецкий замок был взят штурмом и полностью разрушен казацким отрядом М. Кривоноса.
Сохранившиеся руины стен имеют в плане овальную форму, вытянутую с востока на запад. В некоторых местах стены стёрты практически до основания, в других – сохранились на почти изначальную высоту. Сохранилась квадратная в плане надвратная 2-ярусная башня с арочными готическими воротами. Над воротами сохранились 2 отверстия: прямоугольное и небольшое круглое. В западном углу замка остались следы квадратной в плане башни. Территория замка не застроена.