Ο ναός της Παναγίας της Ελεήστριας βρίσκεται στο νοτιοδυτικό άκρο του ενετικού φρουρίου της Κορώνης, σε θέση που προσφέρει στον επισκέπτη μαγευτική θέα στην είσοδο του Μεσσηνιακού κόλπου, στον όρμο της Κορώνης, στο ακρωτήριο Ακρίτας, στη νησίδα Βενετικό και στο όρος Ταΰγετος.
Ο ναός εγκαινιάστηκε το 1900, μετά την εύρεση εικόνας της Παναγίας της Ελεήστριας το 1897. Η ανακάλυψη της εικόνας έγινε ύστερα από αποκάλυψη μιας ηλικιωμένης γυναίκας που ζούσε στην Κορώνη, η οποία λέγεται ότι για δεκαπέντε χρόνια έβλεπε ως όραμα τη μορφή της Θεοτόκου να της υποδεικνύει το σημείο που βρίσκονταν τρεις μικρές εικόνες: του Εσταυρωμένου, της Θεοτόκου και του Οσίου Λουκά. Οι εικόνες βρέθηκαν μέσα σε σχισμή μεγάλου βράχου στις 21, 22 και 23 Ιανουαρίου 1897, και ήταν ανάγλυφες. Η σύνθεση των τριών εικόνων αποτελεί τη σημερινή εικόνα της Ελεήστριας.
Ο ναός είναι τρισυπόστατος και γιορτάζει τρεις φορές το χρόνο: την Παρασκευή της Ζωοδόχου Πηγής, στις 14 Σεπτεμβρίου και την 25η Μαρτίου.
Κάτω από το ναό, στο βράχο όπου βρέθηκε η εικόνα της Παναγίας, υπάρχει μικρό εκκλησάκι που έχει –για προφανείς λόγους- την ονομασία «Εύρεση».
Η εικόνα της Παναγίας της Ελεήστριας είναι θαυματουργή και προσελκύει επισκέπτες από πολλά μέρη, οι οποίοι επικαλούνατι τη βοήθειά της για τη θεραπεία διαφόρων ασθενειών.