Ο Ναός της Παναγιας βρίσκετε στο χωριό Νέα Hρακλείτσα του Νόμού Καβάλας και είναι 20 λεπτά περίπoυ μακριά από την πόλη της Καβάλας. Σε μια υπέροχη τοποθεσία που συνδυάζει την καταγάλανη θάλασσα αλλά και το Ελληνικό βουνό ο επισκέπτης μπορεί να θαυμάσει την φυσική  ομορφιά αλλά και να περιηγηθεί στα όμορφα μέρη της περιοχής με τους αξιόλογους αρχαιολογικούς χώρους μεταξύ των οποίων δεσπόζει το αποστολικό βήμα του αγίου Αποστόλου Παύλου με το παλαιοχριστιανικό βαπτιστήριο της Αγίας Λυδίας και άλλα πολλά. Ο Ναός της Μεγαλόχαρης της Νέας Ηρακλείτσας ανεγέρθη το έτος 1956 με την άοκνη επίβλεψη του μακαριστού Εφημερίου και πρωτοστατούντος στην ανέγερση Πρωτοπρεσβυτέρου κυρού Μιχαήλ Θεοδωρίδη. Ο Ναός έχει τον ρυθμό της τρίκλιτης Βασιλικής και το κωδωνοστάσιο του κτίσθηκε επιπρόσθετα το έτος 2002. Ο Ναός εγκαινιάσθηκε στις 20 Ιανουαρίου 2002 από τον Μακαριστό Μητροπολίτη Ελευθερουπόλεως κυρό Ευδόκιμο επ’ ονόματι της Παναγίας της Φανερωμένης, του Αγίου Γεωργίου και του Αγίου Χαραλάμπους του οποίου τμήμα της Τιμίας κάρας φυλάσσεται στον Ιερό Ναό μαζί με τα υπόλοιπα Κειμήλια από την Aνατoλική Θράκη. Από το 2002 με τις άοκνες προσπάθειες του Προϊσταμένου του Ιερού Ναού Πανοσιολογιοτάτου Αρχιμανδρίτου του Οικουμενικού Θρόνου κ.κ. Θωμά Ανδρέου και των συνεργατών του ο Ναός έχει ανακαινισθεί εκ βάθρων. Κτίσθηκε το μεγαλοπρεπές κωδωνοστάσιο του Ιερού Ναού, επισκευάσθηκε το κτίριο εσωτερικά και εξωτερικά συντηρήθηκαν και τέθηκαν σε ειδικές πρoθήκες όλα τα Ιερά κειμήλια, δημιουργήθηκε το νέον περικαλλές ξυλόγλυπτο τέμπλο σε αντικατάσταση του παλαιού, αντικαταστάθηκαν όλα τα παλαιά καθίσματα καθώς και οι πολυέλεοι και άλλα πολλά τα οποία δεν χρειάζεται να αναφερθούν. Τώρα πλέον υπάρχει γραφείο του εφημερίου και θέλουμε να ελπίζουμε πως σύντομα θα δημιουργηθει και Πνευματικό Κέντρο που μέχρι σήμερα δεν υπάρχει.

Διοίκηση Ιερού Ναού:

Ο Ιερός Πρoσκυνηματικός Ναός της Φανερωμένης της Νέας Ηρακλείτσας υπάγεται στην Ιερά Μητρόπολη ΕΛΕΥΘΕΡΟΥΠΟΛΕΩΣ. Ο Σεβασμιώτατος Μητροπολίτης Ελευθερουπόλεως κ.κ. Χρυσόστομος Υπέρτιμος και Έξαρχος Παγγαίου είναι ο Ποιμενάρχης μας. Το Εκκλησιαστικόν Συμβούλιον το οποίον διορίζετε υπό του Σεβασμιωτάτου έχει σήμερα ως εξής:

Πρόεδρος: ο Πανοσιολογιώτατος Αρχιμανδρίτης του Οικουμενικού Θρόνου κ.κ. Θωμάς Ανδρέου.