In the 11th century, after the Battle of Belasitsa, the Byzantine Emperor Basil II ordered his dukes to cross the hills around Strumitsa and set fire to the walls in order to clear all obstacles on the way to Thessaloniki. And in the 14th century, the Byzantine writer and scientist Nicephorus Gregory spent several days in Strumica, where he found protection in the city, “which rises, so to speak, above the clouds.” The further life of this fortress is associated with the rulers of the district, and it ceased at the time when the Turks left the cities.

The royal towers rise above the southwestern periphery of Strumica, where important ancient roads intersected: the Astibo - Astrajon - Dober - Idomeni - Thessaloniki (today's Shtip - Strumitsa - Valandovo - Doiran - Thessaloniki); the road to Strymon in the east (today's Petrich) and to Stenai in the west (today it goes only to Koncha, not to Demir Kapija).

This fortress is located at an altitude of 445 meters, and from there you can see and control the entire Strumica valley. The fort could be easily defended even if it were not fortified, as it is steeply surrounded on all sides. This location allows the fortress to simultaneously control three entrances to the city.

The outskirts of the city extended at the northern foot of the hill, on a high terrace on which today the oldest part of Strumica is located. And it was covered with walls, and outside this space there was a necropolis (near the old post office). In this area, graves from the Hellenistic period (3rd century BC) and the Roman period (3rd century AD) were excavated.