According to some Polish sources,[1] Kremenets as a fortified town had existed by the year of 1064, when front ranks of landlord Bolesław II the Generous (1042–1081) charged it being an obstacle during his Kievan campaign.

A few decades afterwards following unsuccessful attack on the town of Ikva enacted with the same squadrons of Bolesław II the Generous, the castle gates were opened voluntarily to the order of his owner, Denisko Mokasiev.

Russian sources based on Galicia annals refer to the fortress in the course of the battle between Galiciaa landlord Mstislav the Lucky (1175–1235) against the army of Hungarian king Andrew II the Jerosolimitan (1175–1235) in the vicinity of Kremenets.

The city was one of a few that persisted through Golden Horde inroads on the land of Galicia and Volyn' during 1241–1255, nonetheless losing its commissioner who resorted to treason trying to remain in power.

Difficult fortunes plagued that fringed fastness in the 14th century, since the downfall of Galicia-Volyn' dominion brought about power struggle of neighboring sovereigns, as Poland, Hungary, Lithuanian challenged each other.

The power gained again together with distinctiveness and illustrious forbidding originated from king's choice of royal dungeon owned by the prince Švitrigaila (1370–1452).

Facing increasing Tatar aggression for half of the century, fort-post overlooking river Ikva therein as Polish–Lithuanian Commonwealth property became perpetual battleground ascribing it to its borderline disposition.

There is another legend telling a story of a rope bridge crossing built out of female braids of hair that princess used to take to get into the castle.

To many well known narration about a tradition that Bona observed hiding out in a water well of underground palace and every Easter used to come out holding in her chin a golden key to a secret treasure chest filled with gold.

Even though historian assert that Sforza owning the castle for twenty years had not visited it even once, motley canvas knit out of ancient legend perplex imagination.

Source:[1] Having ground broken in the 11th or 12th century originally as Slavic enceinte positioned on the western fringe, fort-post was on top of 400-metre-high (1,300 ft) Castle Hill.

Its perimeter increased considerably by fourfold and outer line of battlement structure was constructed adjoining Chervlena gatehouse, initially as a single architectural piece, with wooden drawbridge over an inlet.

Later in the northern part of the castle double-decker portal tower containing spade-shaped arch slash through became principal entry way to the complex from the side of Chercha mount.

All the inside area of fortified perimeter was taken by thirty-four wooden structures of affluent town dwellers, where their most valuable possessions were secured due to prolonged subsistence on the front line, rainwater stone collector, nine magazines packed with provisions, living headquarter constructed out of durable wood, St. Michael's chapel, and other utility structures as dungeon, bakery, sentinel shack, etc.

Kremenets Castle's complex design was conceived on the principles of early Gothic defence architecture that implied two dead-end lower decks, minimum of decorations, simplicity of geometrical spans, merlon battlement with its crenelated parapet of 2-metre-high (6.6 ft) wood scaffolding covering the whole length of fortress walls.