Στη Νέα Φώκαια βρίσκεται το περίφημο αγίασμα του Αγίου Παύλου, ένα εξωκκλήσι λαξευμένο στο βράχο που σύμφωνα με την παράδοση βρήκε καταφύγιο ο Απόστολος των Εθνών Παύλος όταν επισκέφθηκε την περιοχή για να διδάξει.Στο εξωκλήσι αναβλύζει Αγίασμα το οποίο παίρνουν ως ευλογία οι πιστοί.Ο χώρος είναι ανοιχτός για τους προσκυνητές οι οποίοι μπορούν να μπουν και να περπατήσουν σε στοά μήκους περίπου 10 μέτρων ώσπου να φθάσουν σε μία ορθογώνια αίθουσα, στην οποία, σύμφωνα με την παράδοση, κατέλυσε ο Απόστολος Παύλος.
Στην ίδια περιοχή δεσπόζει επιβλητικός ο Βυζαντινός Πύργος που πιθανολογείται ό,τι κτίστηκε το 1407 και στον οποίο είχε εγκατεστημένο το στρατηγείο του κατά το 1821 ο αρχηγός της επανάστασης στην Χαλκιδική, Εμμανουήλ Παπάς.
