Εντυπωσιακή και θαυματουργή είναι η ιστορία της εικόνας της Παναγίας Φανερωμένης της Νέας Ηρακλείτσας.
Η παράδοση θέλει τρεις μοναχές, να εγκαθίστανται το 1700 σε ένα ερειπωμένο πύργο στην παλιά Ηρακλείτσα, έναν πύργο που οι κάτοικοι της περιοχής θεωρούσα στοιχειωμένο επειδή τα βράδια ακούγονταν θόρυβοι και εμφανίζονταν οπτασίες γυναικών.
Ο φόβος και η ανησυχία των τριών μοναχών έδωσαν τη θέση τους στο δέος και το θαυμασμό, όταν καθώς έσκαψαν σε έναν τοίχο του πύργου διαπίστωσαν ότι εκεί υπήρχε μια μικρή κρύπτη και μέσα εκεί, πίσω από ένα καντήλι, μια εικόνα της Θεοτόκου.
Για την Παναγία τη Φανερωμένη ή Παναγία της Κρύπτης, η παράδοση, οι γραφές αλλά και τεκμηριωμένα ιστορικά στοιχεία θέλουν να έχει αγιογραφηθεί από τα χέρια του Ευαγγελιστή Λουκά.
Προς τιμήν της Παναγίας Φανερωμένης, ο ερειπωμένος πύργος μετατράπηκε σε παρεκκλήσι. Το 1922, η εικόνα μαζί με όλα τα κειμήλια μεταφέρθηκαν στην Μονή Ιβήρων ώστε να προστατευτούν από τη θηριωδία των Οθωμανών.
Το 1932, η εικόνα μεταφέρθηκε από την Μονή Ιβήρων στο λιμανάκι της Ν. Ηρακλείτσας. Τότε, πλήθος κόσμου με βαθιά συγκίνηση υποδέχθηκαν την Παναγία Φανερωμένη στη νέα της πατρίδα.
Η εικόνα τοποθετήθηκε στον ιερό ναό του Αγίου Γεωργίου και σύμφωνα με την παράδοση γιορτάζεται στις 23 Αυγούστου, δηλαδή εννέα μέρες μετά την Κοίμηση της Θεοτόκου.
Στην έδρα του Δήμου Καβάλας, στην ομώνυμη πόλη, ανατολικά της Νέας Ηρακλείτσας, οι προσευχές των πιστών απευθύνονται στο πρόσωπο της Υπεραγίας Θεοτόκου στους δυο ιερούς ναού που τιμώνται στη χάρη Της την ημέρα της Κοιμήσεων της.
