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