KR.E. 200 óta Kale erődje uralja Szkopjét.ma csak a hatalmas komplexum falai maradnak, amelyeket 1963-ban egy erőszakos földrengés pusztított el, de továbbra is a város egyik ikonja marad. A régészeti leletek megerősítik, hogy a kele-erőd által elfoglalt hely még a neolit korban, a korai bronzkorban is lakott volt. Úgy gondolják, hogy az Erőd I. Justinianus császár idejére nyúlik vissza (535 körül). A 10. században Kale volt a középkori város központja, amelyet Samuil cár idején meghódítottak. A tizenegyedik század végén a normannok is meglátogatták. Az Oszmán hódoltság alatt a falak egy részét lebontották, és Piccolomini 1689-es írásai szerint az erőd részben megsemmisült és gyengén védett. Ma az impozáns erőd 121 méter hosszú peremfala, három torony és egy nagy régészeti leletanyag, köztük III.
