Nel 1346 il patriarca della chiesa ortodossa serba incoronò all'interno della fortezza di Skopje Stefano Uroš IV Dušan Imperatore dei Serbi. A seguito della conquista ottomana della città, la fortezza subì diversi interventi che comportarono la costruzione dei baluardi. All'interno del complesso erano presenti anche edifici residenziali, acquartieramenti per le truppe e depositi di cibo ed armamenti. Il sisma del 1963 arrecò alla struttura numerosi danni che vennero tuttavia riparati dopo breve tempo.