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