Benteng Kale nedya Skopje wiwit 200 SM.dina iki mung tembok kuwoso komplek tetep, numpes dening kasar lindhu ing taun 1963, nanging isih tetep salah siji saka lambang kutha. Panemon arkeologi konfirmasi sing papan dikuwasani dening kale Beteng iki dipanggoni malah ing jaman Neolitikum lan ing awal Prunggu. Punika pitados bilih ing Beteng tanggal bali menyang wektu Kaisar Justinian aku (watara 535). Ing 10th abad Kale ana tengah kutha ing abad tengahan lan iki conquered ing wektu Tsar Samuil. Ing pungkasan abad sewelas iku uga dibukak dening tanah jawa. Sak Ottoman pendhudhukan bagéan saka tembok iki ambruk mudhun lan miturut apa Piccolomini wrote ing 1689 benteng iki sebagéyan numpes lan lingkungan mbelo. Dina iki, 121 meter dawa keliling tembok tetep iki imposing beteng, telung menara lan gedhe patrimony saka panemuan arkeologi, kalebu tembaga duwit receh dening Alexander III.
