Στην επαρχία Πάφου και στο χωριό Νατά υπάρχει εξωκλήσι αφιερωμένο στην Παναγία την Ελεούσα ή όπως την αποκαλούν οι κάτοικοι του χωριού «Κυρά Ελεούσα». Βρίσκεται 2500 μέτρα βορειοανατολικά από το κέντρο του χωριού και είναι κτισμένο στην δυτική όχθη του ποταμού Ξερού. Πρόκειται για μονόκλιτη Βασιλική που φέρει δίρριχτη, οξυκόρυφη και κεραμοσκεπή, ξύλινη στέγη. Τα κεραμίδια είναι επίπεδα, Γαλλικού τύπου.
Το εξωκλήσι της Παναγίας Ελεούσας αποτελεί αρχαίο κτίσμα και μέχρι το 2011 ήταν εγκαταλελειμμένο και ερειπωμένο. Η στέγη είχε καταρρεύσει όπως επίσης και μέρος της πλαϊνής τοιχοποιίας. Πόρτες δεν είχε αλλά ούτε και παράθυρα.
Το 2011 μετά από πρωτοβουλία οικογενειών από την Νατά, το εξωκλήσι έχει αναπαλαιωθεί. Φέρει δύο εισόδους, μία στον νότιο τοίχο και μία στον δυτικό. Φωτίζεται δε από δύο μικρά ορθογώνια παράθυρα που βρίσκονται το ένα πάνω από την δυτική είσοδο και το άλλο στο κέντρο του ημικυκλικού τοίχου που πάνω σε αυτόν στηρίζεται το τεταρτημόριο της αψίδας του Ιερού.
Στο νότιο τοίχο υπάρχουν 4 εξωτερικές αντηρίδες οι οποίες αποτελούσαν ζευγάρια με άλλες 4 που φαίνεται να υπήρχαν στον βόρειο τοίχο και μαζί δημιουργούσαν 4 οξυκόρυφα τόξα πάνω στα οποία στηριζόταν η οροφή.
Είναι πάντοτε ανοικτό.