Das Kloster befindet sich am Kap Gata, 15 Kilometer westlich von Lemesos (Limassol) und südöstlich des Salzsees von Akrotiri und ist vermutlich das älteste Kloster Zyperns. Die Klosterkirche stammt aus dem 14. Jahrhundert. Nachdem sie im 16. Jahrhundert verlassen wurde, wurde sie erst 1983 von orthodoxen Nonnen wiedereröffnet.

Der Legende nach wurde das Kloster im 4. Jahrhundert von der Heiligen Helena, Mutter Konstantins des Großen, gegründet, die einen Splitter des Heiligen Kreuzes dort zurückließ. In jener Zeit herrschte in Zypern eine schwere Dürre, die viele Menschen dazu zwang, das Kap zu verlassen, auf dem es von da an nur so von Giftschlangen wimmelte.

Konstantin der Große entsandte daraufhin Gouverneur Kalokeros nach Zypern, um in dem Gebiet tausende von Katzen auszusetzen, die den gefährlichen Tieren zu Leibe rücken sollten. Das Kap konnte von den Schlangen befreit werden und wurde als Kap Gata („Katzenkap“) bekannt.

Heute kümmern sich nur noch ein paar wenige Nonnen um die Klosteranlage. Die vielen Katzen, die hier mit den Nonnen leben und ihnen zahlenmäßig weit überlegen sind, gelten als Nachfahren der Katzen, die das Kap einst von der Schlangenplage bereit haben.