Ο
Θεμιστοκλής ήταν υπεύθυνος για το νέο τείχος, το Θεμιστόκλειο
Τείχος, που χτίστηκε μεταξύ 479 και 478 π.Χ.. Υλικά από κτήρια
που καταστράφηκαν από τους Πέρσες χρησιμοποιήθηκαν για να χτιστεί
το τείχος, που οχυρώνει τη βόρεια πλευρά του λόφου. Τμήματα κιόνων
και άλλα αρχιτεκτονικά στοιχεία είναι ακόμα και σήμερα ορατά στην
εξωτερική πλευρά του τείχους.
