Skopje Kale (Fortress) takes one of the dominant positions in the center of the City of Skopje.
Archaeological excavations have shown that the castle was inhabited since prehistoric times, during the Neolithic and Early Bronze Age. This is illustrated by the remains of structures build from earth, huts and palisades.
From that time until the building of the first fortified town, whose ruins we find today, it was a very long time, a few millennia. Kale lived due to its excellent strategic position in the rich plain. But the history of the castle until the building of the first fortress is not well known.
What in this sense speak written sources: Comes Marcellinus, Procopius, Evliya Çelebi and other historians and travelers, generally agree with what can be seen on today Skopje Fortress.
Studies have shown that for building of this fortress, were used stone blocks from the ruins of the city Skupi, whose site is located near the fortress.
Taking into account the historical sources that provide data for the barbarian attacks, we can come to conclusion that shortly after the building of the fortress, it was demolished or in most damaged, which can be seen by its repairs and re buildings of certain parts.
It is not known the exact date of the building of the medieval city of Skopje Fortress.
However, it may be considered that it is the period when these areas were re-occupied by Byzantium.
In the eleventh century Skopje is an important administrative and military center. Across the major efforts to preserve its territories, Byzantium undertakes building fortresses key positions. In this period, according to many researchers, the Skopje medieval fortress was built also, which, naturally, included the already existing early Byzantine fortress, which at that time was probably in ruins or less damaged. Based on archaeological evidence some fortress parts date back to the X-XI century.
Being important strategic position at the junction of the roads, the fortress was besieged and attacked many times, as by the Barbarians, and also later by medieval Serbian rulers and finally by the Turks.
Through several centuries of existence of this fort, we have no direct data on the appearance and life. Therefore we will mention some historical data that we think might be closely associated with the fortress.
Thus, after the fall of Samuel's state in 1018 AD, the city was occupied by the rebels under the leadership of Peter Deljan (1040-41).
A few years later these parts were attacked by the Cumans destroying everything in their way.
Not yet stabilized after the raid of the Cumans, came the Macedonian Slav incited rebellion again in 1072, which had been suffocated by Nicephorus Vrijenie. That same year were the Scythian and Pechenegs (lat. Pacinacae) raids in these parts, when Skopje and Nis were destroyed. Just a few years later the Normans capture Skopje and Polog region, and what was left after this campaign destroys the Serb ruler (Zupan) Vukan.