केल का किला 200 ईसा पूर्व से स्कोप्जे पर हावी है । आज केवल शक्तिशाली परिसर की दीवारें बनी हुई हैं, जो 1963 में एक हिंसक भूकंप से नष्ट हो गई थीं, लेकिन अभी भी शहर के प्रतीक में से एक बनी हुई है । पुरातात्विक निष्कर्ष इस बात की पुष्टि करते हैं कि काले किले के कब्जे वाला स्थान नवपाषाण काल और प्रारंभिक कांस्य युग में भी बसा हुआ था । ऐसा माना जाता है कि किला सम्राट जस्टिनियन प्रथम (लगभग 535) के समय का है । 10 वीं शताब्दी में केल मध्ययुगीन शहर का केंद्र था और ज़ार सैमुइल के समय में विजय प्राप्त की गई थी । ग्यारहवीं शताब्दी के अंत में यह नॉर्मन्स द्वारा भी दौरा किया गया था । ओटोमन कब्जे के दौरान दीवारों का एक हिस्सा फट गया था और 1689 में पिकोलोमिनी ने जो लिखा था, उसके अनुसार किले को आंशिक रूप से नष्ट कर दिया गया था और खराब तरीके से बचाव किया गया था । आज, 121 मीटर की लंबी परिधि की दीवारें इस भव्य किले, तीन टावरों और पुरातात्विक खोजों की एक बड़ी विरासत बनी हुई हैं, जिसमें अलेक्जेंडर तृतीय द्वारा कांस्य सिक्का भी शामिल है ।
