Στο χωριό της Νέας Φώκαιας βρίσκεται αυτό που ίσως είναι το καλύτερα διατηρημένο από όλους τους πύργους της Χαλκιδικής, τον βυζαντινό πύργο του ομώνυμου χωριού.
Ο Πύργος στη Νέα Φώκαια, επίσης γνωστός ως Πύργος του Αγίου Παύλου κατέχει δεσπόζουσα θέση στο λόφο στη δεξιά πλευρά του λιμανιού της Ν. Φώκαιας. Έχει ύψος 17 μέτρα και είναι ένα παλιό βυζαντινό φρούριο που πιθανότατα χτίστηκε το 1407 και μερικώς καταστράφηκε από πυρκαγιά το 1821. Σκοπός του ήταν η προστασία των αγροτών που εργάζονταν στο “μετόχι” της Μονής του Αγίου Παύλου.
Απόσταση από το ξενοδοχείο Αργώ: 16,4 χιλιόμετρα
