Το σπήλαιο των Νυμφών στη Νέα Ηρακλείτσα ερευνήθηκε για πρώτη φορά το 1938 από τον Γεώργιο Μπακαλάκη. Το 1967 η Χάιδω Κουκούλη–Χρυσανθάκη, στο πλαίσιο υπηρεσιακής αυτοψίας, διενήργησε περισυλλογή επιφανειακών ευρημάτων από το εσωτερικό του σπηλαίου. Σχεδόν σαράντα χρόνια αργότερα, το 2006, η Εφορεία Παλαιοανθρωπολογίας–Σπηλαιολογίας προχώρησε σε ολιγοήμερη ανασκαφική έρευνα, από την οποία αντλήθηκαν σημαντικές νέες πληροφορίες για την ιστορία του σπηλαίου.