Στο γραφικό λιμανάκι της Νέας Φώκαιας στην Κασσάνδρα Χαλκιδικής πάνω στο λόφο στέκει περήφανος ο Πύργος της Φώκαιας που διερευνήθηκε από τους αρχαιολόγους το 1996. Κατά τις έρευνες αποκαλύφθηκε εσωτερικά στο υπόγειο ένα στρώμα πυρκαγιάς που αποδίδεται χρονολογικά το 1821. Κάτω από το υπόγειο υπάρχουν ευρήματα που χρονολογούνται γύρω στον 17ο αιώνα μ.Χ.
Ακριβώς δίπλα στον Πύργο βρίσκεται το εκκλησάκι των Δώδεκα Αποστόλων. Χτίστηκε το 1868 στο μετόχι της αγιορείτικης μονής του Αγίου Παύλου. Το μετόχι άρχισε να αναπτύσσεται μετά το 1407 στην περιοχή με χρυσόβουλο του Ιωάννου του Ζ’ του Παλαιολόγου.
Το πετρόχτιστο εκκλησάκι των 12 Αποστόλων ήταν ο πρώτος ενοριακός ναός των Μικρασιατών προσφύγων που εγκαταστάθηκαν στο χωριό το 1924.
Ανατολικά του λόφου και πίσω από τον Πύργο βρίσκεται ένα τρίτο κτήριο, το οποίο οι πρόσφυγες το χρησιμοποίησαν ως σχολείο, γι’ αυτό είναι γνωστό ως «Παλιό σχολείο».