O Ιερός Ναός του Αγίου Γρηγορίου του Θεολόγου έχει τεράστια σημασία ως προσκυνηματικός τόπος στη Νέα Καρβάλη καθώς κουβαλάει πίσω του μία τεράστια ιστορική κληρονομιά που ανάγεται στην παλιά Καρβάλη στην Καππαδοκία. Το Ιερό Προσκύνημα του Αγίου Γρηγορίου μεταφέρθηκε το 1924 από πρόσφυγες στη Νέα Καρβάλη, κατά τον ανταλλαγή των πληθυσμών και σήμερα αποτελεί έναν από τους σημαντικότερους θρησκευτικούς προορισμούς σε όλη την Ελλάδα με χιλιάδες πιστούς να φθάνουν εκεί για να προσκυνήσουν το ιερό λείψανο του Αγίου Γρηγορίου του Θεολόγου, που βρίσκεται μέσα σε μία ολόχρυση λάρνακα.
Η εκκλησία, που κατασκευάστηκε αρχικά το 1928 και εγκαινιάστηκε το 1950, αποτελεί ένα εξαιρετικό αρχιτεκτονικό οικοδόμημα με ενδιαφέρουσες κατασκευαστικές λεπτομέρειες. Ο ναός γιορτάζει στις 25 Ιανουαρίου με μία μεγάλη λιτανεία στους δρόμους της Νέας Καρβάλης.
