A Fortaleza de Kale domina desde Skopje 200 AC.hoxe só as paredes do poderoso complexo permanecen, destruída por unha violenta terremoto en 1963, pero aínda segue a ser un dos iconos da cidade. Achados arqueolóxicos confirmar que o espazo ocupado polo col Fortaleza foi habitada mesmo no período Neolítico e comezos da Idade do Bronce. Crese que a Fortaleza remóntase á época do Emperador Xustiniano I (en torno 535). No século 10 Col foi o centro da cidade medieval e foi conquistada no momento do Tsar Samuil. A finais do século xi tamén foi visitado polos Normandos. Durante o reinado de ocupación dunha parte das paredes foi demolida e de acordo co que Piccolomini escribiu en 1689, a fortaleza foi parcialmente destruída e mal defendido. Hoxe, 121 metros de longo paredes de perímetro permanecer desta impoñente fortaleza, tres torres e un gran patrimonio de achados arqueolóxicos, incluíndo unha moeda de bronce por Alexander III.
