La Forteresse Kale de Skopje fait partie des symboles de la capitale macédonienne. Elle est présente sur le blason de la ville au même titre que le Pont de Pierre sur le Vardar.
Cette construction militaire, utilisée successivement par les Romains, les Byzantins et les Ottomans daterait du second siècle avant JC. Il semblerait d'ailleurs qu'une partie des pierres utilisées à sa construction au fil des siècles seraient issues dans l'ancienne cité de Scupi, détruite au VIème siècle de notre ère.
Le nom de ''Kale'' fut donné par les Byzantins au cours de leur domination sur les terres de Macédoine, bien que le pays soit désormais indépendant le nom de Forteresse Kale est resté dans le langage courant. La forteresse traversa les siècles en conservant sa fonction défensive jusqu'à la fin de la Seconde Guerre Mondiale lorsqu'elle fut cédée au Musée d'archéologie et d'histoire de la ville.
C'est finalement le tremblement de terre de 1963 qui en vint à bout, la forteresse fut quasi-totalement détruite. Malgré son importance pour l'identité de la ville, les travaux de restauration sont à l'heure actuelle loin d'être terminés.