Ο Άγιος Νικόλαος των Γάτων, το παλιότερο ίσως μοναστήρι στην Κύπρο, βρίσκεται στο Ακρωτήρι Γάτα, νοτιοανατολικά της Αλυκής του Ακρωτηρίου. Η σημερινή εκκλησία μάλλον είναι του τέλους του 14ου αιώνα. Εγκαταλείφθηκε τον 16ο αιώνα και το ξανακατοίκησαν Ορθόδοξες καλόγριες στις αρχές του 1980. Σύμφωνα με την παράδοση, το μοναστήρι ιδρύθηκε τον 4ο αιώνα, από την Αγία Ελένη τη Μητέρα του Μεγάλου Κωνσταντίνου, που άφησε ένα κομμάτι από τον Τίμιο Σταυρό εκεί. Εκείνη την εποχή το νησί βασανιζόταν από σοβαρή ξηρασία, αναγκάζοντας πολλούς ανθρώπους να φύγουν από το νησί. Τα φίδια πολλαπλασιάστηκαν και η ζωή στην Κύπρο και ιδιαίτερα στο Ακρωτήρι ήταν αφόρητη. Σύμφωνα με τον μεσαιωνικό ιστορικό Stephen Lusignan, μετά την αναχώρηση της Αγίας Ελένης, ο μεγάλος Κωνσταντίνος έστειλε τον κυβερνήτη Καλόκαιρο στην Κύπρο με χιλιάδες γάτες για να εξοντώσει τα φίδια.