The monastery is located at Cape Gata, 15 kilometers west of Limassol and southeast of the salt lake of Akrotiri and is believed to be the oldest monastery in Cyprus. The monastery church dates from the 14th century. After it was abandoned in the 16th century, it was only reopened in 1983 by Orthodox nuns.
According to legend, the monastery was founded in the 4th century by Saint Helena, mother of Constantine the Great, who left a splinter of the Holy Cross there. At that time there was a severe drought in Cyprus, which forced many people to leave the Cape, where from then on it was full of venomous snakes.
Constantine the Great then sent Governor Kalokeros to Cyprus to expose thousands of cats in the area to deal with the dangerous animals. The Cape was freed from the snakes and became known as Cape Gata ("Katzenkap").
Today, only a few nuns take care of the monastery. The many cats that live here with the nuns and outnumber them are considered the descendants of the cats who once had the Cape ready from the snake plague.