Η Θεσσαλονίκη περιτειχίστηκε αμέσως μετά την ίδρυσή της, αλλά την τελική τους μορφή τα τείχη απέκτησαν στα Παλαιοχριστιανικά χρόνια (τέλη 4ου – αρχές 5ου αι. μ.Χ.), επί αυτοκράτορα Μεγάλου Θεοδοσίου. Η οχύρωση, μήκους περίπου 8 χιλιομέτρων, προστάτευε την πόλη από τις επιδρομές. Το βόρειο τμήμα των τειχών, αυτό της Άνω Πόλης, συνδεόταν με την Ακρόπολη, όπου αργότερα, στην Ύστερη Βυζαντινή περίοδο, χτίστηκε το φρούριο του Επταπυργίου. Κατά την Οθωμανική περίοδο, το Επταπύργιο (Yedi Kule) και οι πύργοι, όπως ο Πύργος του Τριγωνίου, ανακατασκευάστηκαν και ενισχύθηκαν. Η πιο δραματική αλλαγή ήρθε γύρω στο 1890, όταν το Επταπύργιο μετατράπηκε σε φυλακή (Γεντί Κουλέ) για σχεδόν έναν αιώνα, μέχρι το 1989. Σήμερα, τα τείχη και το φρούριο έχουν αποδοθεί στο Υπουργείο Πολιτισμού, λειτουργώντας ως ανοιχτό μουσείο.