Nad Starym Miastem w Skopje górują mury twierdzy Kale. Pierwszą fortecę w tym miejscu zbudowano za czasów bizantyńskich. W późniejszych wiekach, ze względu na swoje strategiczne położenie była ona wielokrotnie przebudowywana. W ostatnich latach cały kompleks przeszedł gruntowny remont. Zniszczone mury odbudowano, wewnątrz wytyczono ścieżki spacerowe i punkty widokowe. Dostojne mury wieczorem są podświetlane kilkudziesięcioma reflektorami. Wtedy też forteca wygląda najpiękniej. Twierdza jest doskonałym miejscem do podziwiania panoramy Skopje oraz doliny Wardaru.