Fortesa E Kejlit mbizotëron Shkupin që nga 200 P. E. S.sot vetëm muret e kompleksit të fuqishëm mbeten, të shkatërruar nga një tërmet i dhunshëm më 1963, por ende mbetet një nga ikonat e qytetit. Gjetjet arkeologjike konfirmojnë se hapësira e zënë nga Fortesa kale u banua edhe në periudhën Neolitike dhe në Epokën e hershme Të Bronxit. Besohet se Fortesa daton në kohën E Perandorit Justinian I (rreth 535). Në shekullin e 10-të Kale ishte qendra e qytetit mesjetar dhe u pushtua në kohën E Car Samuilit. Në fund të shekullit të njëmbëdhjetë u vizitua gjithashtu Nga Normanët. Gjatë pushtimit Otoman një pjesë e mureve u rrëzua dhe sipas asaj që Piccolomini shkroi më 1689 fortesa u shkatërrua pjesërisht dhe u mbrojt keq. Sot, 121 metra të mureve të gjatë të perimetrit mbeten nga kjo kështjellë imponuese, tre kulla dhe një trashëgimi e madhe e gjetjeve arkeologjike, duke përfshirë një monedhë bronxi nga Aleksandër III.
