The site is a prominent feature in the surrounding landscape and is surrounded by legends. Some claim that one of the major redoubts for those fighting against the Giants was here. Some claim that one of the major battles in that war was fought here. No records remain to support either of these legends, of course.
Later legends name this as Prince Marko's hall, hence the name Markovi Kuli. Again, whether this is true or not, no records remain.
What is known is that the site traded hands many times over the years, which is to be expected given its strategic importance. In 1283 MG, the Empire of Makhaira finally extended their frontier to here, and has continually added and updated the fortifications of Markovi Kuli over the centuries.