Tvrđava Kale dominira Skopljem od 200. godine prije Krista do danas ostaju samo zidovi moćnog kompleksa uništenog snažnim potresom 1963.godine, ali još uvijek jedna od ikona grada.Arheološka otkrića potvrđuju da je prostor okupiran od strane tvrđave Kale bio naseljen u razdoblju neolitika i ranog brončanog doba. Vjeruje se da se tvrđava odnosi na doba cara Justiniana I (oko 535.). Do kraja X. stoljeća, Kale je bio središte srednjovjekovnog grada i osvojio ga je u vrijeme kralja Samuela. Krajem XI stoljeća usvojili su ga i Normanci. Tijekom osmanske okupacije, dio zidova bio je srušen, a prema onome što je Piccolomini napisao 1689.godine, tvrđava je djelomično uništena i slabo zaštićena. Danas je od ove impozantne tvrđave ostalo 121 metara dugih zidova oko perimetra, tri kule i opsežna baština arheoloških nalaza, uključujući Brončani novčić Aleksandra III.
