Укреплението "Кале” на левия бряг на река Вардар, в централната част на Скопие е изключително импозантен средновековен комплекс. Мястото, където се издига крепостта е било заселено още към 7-6 хилядолетие преди нашата ера. Днес тук са запазени останки и от периода 13 и 14 век. Жителите на Скопие обитавали долната част на укрепения град, а горната служела за военни цели. За строежа на крепостните стени, високи 9 метра, са използвани каменни блокове от руините на град Скупи. Най-старите запазени стени и останките от кули са от времето на цар Самуил, 11 век. В периода на Късното Средновековие крепостта е превърната във военен гарнизон.