Tvrđava Kale dominira Skopljem od 200.PR. n. e.danas samo zidovi moćni kompleks ostati, uništio nasilan zemljotres 1963., ali još uvijek je jedna od ikona grada. Arheološki nalazi potvrđuju da je prostor koji je okupirala tvrđava kale bio nastanjen čak i u neolitskom periodu i u ranom bronzanom dobu. Vjeruje se da tvrđava datira još iz vremena cara Justiniana I (oko 535). U 10. stoljeću, Kale je bio centar srednjevjekovnog grada i bio je osvojen u vrijeme cara Samuila. Na kraju jedanaestog stoljeća posjetili su je i Normani. Tokom perioda zanimanje deo zida je srušena i prema šta Piccolomini napisao u 1689 tvrđava je dijelom uništio i loše branio. Danas, 121 metara dugo perimetar zidove ostati ovo nametanje tvrđava, tri tornja i veliki dobila si nasljedstvo arheoloških nađe, uključujući bronzanu novčić od Alexander III.
