Bysanttilaiset muurit kiertävät Thessalonikin nykyisen keskustan ympäri. Sen vierellä on nykyaikaisia asuintaloja, ravintoloita ja kauppoja, joiden kanssa historialliset muurit muodostavat ketjun kaupungin nykypäivän ja historian välille. Arkkitehtonisen ja kulttuurisen merkityksen lisäksi muureilla ja niiden korkeilla puolustustorneilla on rooli erinomaisena näköalapaikkana. Muureilta avautuvat laajat näkymät kaupungille ja Thermaikoksen lahdelle.
Alkuperäiset muurit rakennettiin vuonna 315eaa. Nykypäivään säilyneet osat rakennettiin myöhemmin, 300-luvulla. Näihin uudempiin bysanttilaisiin muureihin käytettiin osia vanhemmista muureista sekä kiviä ja marmoria kaupungin roomalaisista monumenteista. Suuria osuuksia muureista tuhottiin 1800-luvun lopulla kaupungin laajentamisen nimissä.
Aloita muurien seurailu Egnatian kadun länsipäästä ja jatka niiden rinnalla kukkulaa ylös. Muurien koko pituudelle on kaiverrettu aurinkoja, ristejä ja muita symboleja, jotka edustavat klassisen Kreikan ja varhaisen kristinuskon teemoja.
Jatka muurien korkeimmalle kohdalle, joka liittyy kaupungin akropoliihin. Linnake toimi aikanaan kaupungin toisena puolustuslinjana hyökkäyksiä vastaan. Yli 2000vuotta vanhan akropoliin rauniot koostuvat pääasiassa joistakin säilyneistä vanhojen rakennusten seinien osista.
Akropoliin pohjoisosassa on Eptapyrgion rauniot. Eptapyrgio oli linnake ja viimeinen puolustuslinja, jos hyökkäys pääsi etenemään kaupunkiin ulompien muurien läpi.
Poistu akropoliilta itäportista ja suuntaa kohti Trigonionin tornia, joka lisättiin muuriin 1400-luvun lopulla. Tornin huipulta on huimat maisemat. Kirkkaana päivänä voi nähdä jopa Olympos-vuorelle saakka.
Bysanttilaiset muurit sijaitsevat Ano Polissa (yläkaupungissa). Paikalle pääsee paikallisbusseilla. Kaupungin kaunis vanha alue soveltuu erityisen hyvin jalkaisin tutkittavaksi.