Ο Ιερός Ναός Αγίου Γρηγορίου βρίσκεται στη Νέα Καρβάλη, σε απόσταση 8 χιλιομέτρων περίπου από την Καβάλα. Ο υπέροχος αυτός ναός αποτελεί πόλο έλξης χιλιάδων επισκεπτών που συρρέουν κάθε χρόνο την ημέρα της γιορτής του Αγίου, με σκοπό να προσκυνήσουν και να τον τιμήσουν. Στον Ιερό Ναό φυλάσσονται τα λείψανα του Αγίου Γρηγορίου, τα οποία μεταφέρθηκαν από την παλιά Καρβάλη της Καππαδοκίας, όπου και τιμόταν ο Άγιος, στη Νέα Καρβάλη, που απετέλεσε την καινούρια πατρίδα των προσφύγων.
Η πρόσβαση στο ναό πραγματοποιείται είτε με αμάξι είτε με υπεραστικό λεωφορείο από την Καβάλα με κατεύθυνση τη Χρυσούπολη ή την Ξάνθη και ενδιάμεση στάση στη Νέα Καρβάλη.