Kale linnus domineerib Skopjes alates 200 eKr.täna jäävad alles ainult vägeva kompleksi seinad, mis hävitati 1963. aastal vägivaldse maavärina tõttu, kuid on endiselt üks linna ikoonidest. Arheoloogilised leiud kinnitavad, et kale linnuse poolt hõivatud ruum oli asustatud isegi neoliitikumis ja varases Pronksiajas. Arvatakse, et linnus pärineb keiser Justinianus I ajast (umbes 535). 10. sajandil oli Kale keskaegse linna keskus ja vallutati tsaar Samuili ajal. Üheteistkümnenda sajandi lõpus külastasid seda ka Normannid. Ottomani okupatsiooni ajal lammutati osa müüridest ja vastavalt sellele, mida Piccolomini kirjutas 1689. aastal, oli linnus osaliselt hävitatud ja halvasti kaitstud. Tänaseks on sellest imposantsest linnusest säilinud 121 meetri pikkused piirdemüürid, kolm torni ja suur hulk arheoloogilisi leide, sealhulgas Aleksander III pronksmünt.
