Nalazi se na brdu blizu samoga centra grada, odakle se pruža odličan pogled na Skopje. Tragovi života na tome mjestu potječu još iz 4. tisućljeća prije Krista, a pretpostavlja se da je tvrđava u današnjem obliku izgrađena tijekom vladavine cara Justinijana u 6. stoljeću. Zapravo, radilo se je o pravome srednjovjekovnom gradiću, a okruživale su ga zidine visine preko 100 metara i 2,80 - 4,20 metara debljine.
Zbog svojeg strateškog položaja, Skopsko Kale je kroz povijest bilo meta brojnih osvajanja, što je rezultiralo brojnim oštećenjima i, rušenjima te obnavljanjima.
Tijekom prve polovice 20. stoljeća Skopska tvrđava koristila se u vojne svrhe, da bi je 1951. preuzeo Arheološko - povijesni muzej. U velikom potresu 1963. godine sve su vojne građevine unutar tvrđave srušene te se ta godina može smatrati zadnjom u kojoj je Kale doživjelo veće promjene, osim različitih radova na uređenju i obnovi, te je do danas zadržalo postojan oblik. Tornjevi su u međuvremenu obnovljeni, a Kale je danas i mjesto velikih arheoloških istraživanja. Informacije o rezultatima iskapanja možete pronaći na www.skopskokale.com.mk.
