Το φρούριο του Καλέ δεσπόζει στα Σκόπια από το 200 π.χ.σήμερα μόνο τα τείχη του ισχυρού συγκροτήματος παραμένουν, καταστράφηκαν από βίαιο σεισμό το 1963, αλλά εξακολουθεί να παραμένει μία από τις εικόνες της πόλης. Τα αρχαιολογικά ευρήματα επιβεβαιώνουν ότι ο χώρος που καταλαμβάνει το φρούριο Καλέ κατοικήθηκε ακόμα και στη Νεολιθική εποχή και στην Πρώιμη Εποχή του χαλκού. Πιστεύεται ότι το φρούριο χρονολογείται από την εποχή του αυτοκράτορα Ιουστινιανού Α (περίπου 535). Τον 10ο αιώνα το Καλέ ήταν το κέντρο της μεσαιωνικής πόλης και κατακτήθηκε την εποχή του Τσάρου Σαμουήλ. Στα τέλη του ενδέκατου αιώνα επισκέφθηκαν επίσης οι Νορμανδοί. Κατά τη διάρκεια της Τουρκοκρατίας ένα μέρος των τειχών κατεδαφίστηκε και σύμφωνα με όσα έγραψε ο Πικολομίνι το 1689 το φρούριο καταστράφηκε εν μέρει και κακώς υπερασπίστηκε. Σήμερα, 121 μέτρα από τα μεγάλα περιμετρικά τείχη παραμένουν από αυτό το επιβλητικό φρούριο, Τρεις Πύργοι και μια μεγάλη κληρονομιά αρχαιολογικών ευρημάτων, συμπεριλαμβανομένου ενός χάλκινου νομίσματος του Αλέξανδρου Γ'.
