Крэпасць Кале дамінуе над Скоп'е з 200 года да н.э. на сённяшні дзень застаюцца толькі сцены магутнага комплексу, разбуранага ў выніку моцнага землятрусу ў 1963 годзе, але ўсё яшчэ застаецца адной з абразоў горада.Археалагічныя адкрыцця пацвярджаюць, што прастора, займанае крэпасцю Кале, было заселена яшчэ ў перыяд неаліту і ранняга бронзавага веку. Лічыцца, што крэпасць ставіцца да часоў імператара Юстыніяна I (каля 535 года). Да канца X стагоддзя Кале быў цэнтрам сярэднявечнага горада і быў заваяваны ў часы цара Самуіла. У канцы XI стагоддзя ён быў таксама прыняты норманамі. Падчас Асманскай акупацыі частка сцен была знесена, і ў адпаведнасці з тым, што напісаў Пикколомини ў 1689 годзе крэпасць была часткова разбурана і дрэнна абаронена. Сёння ад гэтай вялікай крэпасці засталося 121 метр доўгіх сцен па перыметры, тры вежы і шырокая спадчына археалагічных знаходак, у тым ліку бронзавая манета Аляксандра iii.
