Από την 1η έξοδο προς Καλλικράτεια, στο ύψος του 35ου χλμ. της Εθνικής Οδού Θεσσαλονίκης-Ν.Μουδανιών, περνάμε μέσα από το χωριό Άγιο Παύλο, μεγάλη περιοχή γεμάτη με αμπελώνες και συσκευαστήρια αγροτικών προϊόντων.
Ο οικισμός αυτός βρίσκεται σε απόσταση 4-5 χλμ. Βορείως της Ν.Καλλικράτειας και είναι πρωτεύουσα του ομώνυμου Δημοτικού διαμερίσματος, όπου ανήκει και η Ν.Ηράκλεια. Οι 599 κάτοικοι του ασχολούνται κυρίως με την αμπελουργία και την συσκευασία αγροτικών προϊόντων και τροφίμων. Εδώ κτίστηκε το μοντέρνο Κλειστό Γυμναστήριο του Δήμου. Επί πλέον,στις 25 Ιανουαρίου και στις 6 Αυγούστου κάθε χρόνο γίνονται γιορτές και πανηγύρι προς τιμήν του Θεολόγου και της Μεταμόρφωσης του Σωτήρος, αντίστοιχα.