Ο Απόστολος Παύλος είναι ο προστάτης πολιούχος της Νέας Φωκαίας και στον χώρο αυτό κάθε χρόνο στις 29-30 Ιουνίου(Αποστόλων Πέτρου και Παύλου), γίνεται λαμπρά πανηγύρι που συγκεντρώνει πλήθος πιστών από την γύρω περιοχή. Η λειτουργία τελείται στο εκκλησάκι του Αγίου Παύλου, που βρίσκεται στην είσοδο του χωριού. Για την έναρξη της λατρείας του Αποστόλου στο Αγίασμα της Κασσάνδρας δεν έχουμε στοιχεία, σίγουρα είναι παλαιότερη από τον 16ον αιώνα. Μετά την άφιξη και το ρίζωμα των προσφύγων από την Φώκαια Μικράς Ασίας το 1924 και για κάποιες δεκαετίες γινόταν παράλληλα με την Ιερά Πανήγυρη και λαϊκή πανήγυρης σε προέκταση αυτής στα καφενεία της παραλίας όπου οι ντόπιοι κάτοικοι των περιχώρων έρχονταν με κάθε μέσο (αυτοκίνητα, κάρα, γαϊδουράκια) για να δούνε τους Μικρασιάτικους χορούς του προσφυγικού στοιχείου μπάλο, καρσιλαμά και τον απτάλικο χορό.
