Die langen Stücke der alten Stadtmauer ziehen eine regelrechte Schneise durch die moderne Stadt. Die ursprünglich 8 km lange Verteidigungsanlage wurde ab dem 4. Jh. von den Byzantinern über Elementen errichtet, die auf König Kassander und die Römer zurückgehen. Die Mauer mit ihren etwa 60 Türmen ist praktisch das einzige Beispiel einer byzantinischen Befestigungsanlage. Naturstein und Mörtel wechseln mit breiten Backsteinbändern ab. Auf einem Spaziergang kann man auch die einfacheren Viertel von Thessaloniki entdecken.