Крепостта Кале доминира в Скопие от 200 г. пр. н.е. досега са останали само стените на могъщия комплекс, разрушен при силното земетресение през 1963 г., но все още е една от иконите на града.Археологическите открития потвърждават, че пространството, заемано от крепостта Кале, е било обитавано още през периода на неолита и ранната бронзова епоха. Смята се, че крепостта датира от времето на император Юстиниан I (около 535 г.). До края на 10 век Кале е център на средновековен град и е завладян по времето на цар Самуил. В края на 11 век той също е приет от норманите. По време на Османската окупация част от стените са разрушени и според написаното от Пиколомини през 1689 г.крепостта е частично разрушена и слабо защитена. Днес от тази внушителна крепост са останали 121 метра дълги стени по периметъра, три кули и огромно наследство от археологически находки, включително бронзовата монета на Александър III.
