Τα ισχυρά τείχη της θασιακής αποικίας κατασκευάστηκαν, πιθανότατα, στις αρχές του 7ου π.Χ. αιώνα. Το μεγαλύτερο μέρος του παράλιου τείχους είναι έργο της περιόδου 1520-1536. Μετά την καταστροφή του 1391 και με επιπρόσθετη αιτία τη φυσική φθορά, τα νεόδμητα τείχη του 16ου αιώνα χτίστηκαν επάνω στα ερείπια των προγενέστερων ιστορικών φάσεων.
Τα πρώτα έργα ενίσχυσης του οχυρού έγιναν το 1425, κατά τη διάρκεια των εχθροπραξιών μεταξύ Τούρκων και Βενετών. Η οχυρωμένη πόλη επέκτεινε τα όριά της και «κατηφόρισε» από τη φυσική οχυρή της θέση, για να περιλάβει και ένα επίπεδο τμήμα γης δίπλα στο λιμάνι. Τα τείχη της πόλης αντικατοπτρίζουν την πολυκύμαντη ιστορία των 27 συναπτών αιώνων ζωής της.
Σήμερα αποτελεί ένα εξαιρετικό μέρος για περπάτημα, ποδήλατο αλλά και στάση ανάπαυσης. Ο επισκέπτης που θα περπατήσει κατά μήκος του τείχους έχει την ευκαιρία να θαυμάσει το Ιμαρέτ, τα διατηρητέα κτίρια που ενώνονται με το τείχος αλλά και το υπέροχο μπαλκόνι του «Σπιτιού του Στρατηγού».
