Фортеця Кале домінує над Скоп'є з 200 року до н.е. на сьогоднішній день залишаються тільки стіни могутнього комплексу, зруйнованого в результаті сильного землетрусу в 1963 році, але все ще залишається однією з ікон міста.Археологічні відкриття підтверджують, що простір, займаний фортецею Кале, було заселено ще в період неоліту і раннього бронзового століття. Вважається, що Фортеця відноситься до часів імператора Юстиніана I (близько 535 року). До кінця X століття Кале був центром середньовічного міста і був завойований за часів царя Самуїла. В кінці XI століття він був також прийнятий норманами. Під час Османської окупації частина стін була знесена, і відповідно до того, що написав Пікколоміні в 1689 році фортеця була частково зруйнована і погано захищена. Сьогодні від цієї значної фортеці залишилося 121 метр довгих стін по периметру, три вежі і велика спадщина археологічних знахідок, в тому числі бронзова монета Олександра III.
