Le monastère de Saint-Nicolas des chats est considéré comme l'un des deux plus anciens de Chypre. Il a été fondé durant les premières décennies du 4e siècle. Sa fondation est attribuée à Kalokairos, le premier souverain byzantin de Chypre, qui suivait les ordres de Saint Constantin et Sainte-Hélène. Il n'est pas certain toutefois que le premier monastère construit au cours du 4ème siècle ait été consacré à Saint Nicolas. Les anciennes sources se réfèrent à un monastère dans la zone dédiée à la Déipare.
Le monastère a été un monastère d’hommes depuis ses débuts et semble avoir été habité par des moines jusqu'au 15ème siècle époque où il a été abandonné après avoir été détruit par un tremblement de terre. Au 16ème siècle il a été restauré et exploité jusqu'en 1570, lorsque les moines ont été massacrés par les envahisseurs ottomans. Le monastère a été à nouveau restauré et occupé au 18ème siècle par des moines. Néanmoins pendant une longue période au cours du 19ème siècle, le monastère a été abandonné. Il a été restauré une fois de plus un peu après 1974 et depuis 1983 jusqu'à ce jour il est habité par des religieuses.
Le monastère est connu sous le nom "Saint Nicolas des chats" car, selon la légende chypriote Sainte-Hélène a importé des centaines de chats à Chypre sur le chemin du retour de Terre Sainte, après avoir trouvé la Sainte-Croix, afin de contrôler la population des serpents venimeux qui infestaient Chypre en raison d'une très longue sécheresse de quarante ans.
Les moines de l'abbaye convoquaient les chats au repas en sonnant une cloche et une cloche différente les envoyait dans les champs pour attaquer les serpents. L’habitude de garder des chats pour lutter contre les serpents s’est répandue rapidement dans la plupart des monastères de Chypre et de Rhodes. Un grand nombre de chats rôdent encore autour du monastère et sont pris en charge par les religieuses.