Eine gewaltige Stadtmauer umschloss die Stadt ab dem 5. Jh. v. Chr. in einem weiten, halbkreisförmigen Bogen und einer Länge von fast 4 Kilometern. Massive Marmorblöcke wurden hierbei zu einer dicken Mauer zusammengefügt, die sowohl um die Unterstadt als auch um die Oberstadt herumgezogen war. Die Stadt konnte durch mehrere Tore betreten werden, die auch zum Teil noch heute zu sehen sind. Einige Teile der Mauer, vor allem beim Kap Evraiokastro und im Süden der Stadt, sind noch relativ gut erhalten.
Lage: Odos Pietrou Axioti, Limenas Thassos, Thassos 640 04 (Reste liegen nördlich des antiken Hafens zwischen Wagen-Tor und Hermes-Tor, ein weiteres Stück liegt zwischen Kap Evraiokastro und dem antiken Theater; ein langes, fast komplett durchgehendes Stück liegt zwischen der Akropolis und dem Zeus&Hera-Tor im Süden der Stadt)