Niewiele wiadomo o Kościele w Jaskini Agioi Saranta w Protaras, ale warto go odwiedzić. Znajduje się w spektakularnej scenerii, ukrytej w formacji skalnej, w drodze z Ayia Napa do Protaras w rejonie Fanós.
Jest to jednodniowa piesza wycieczka, która ma na celu dotarcie do ciekawych atrakcji religijnych, a trasa może być trudna, jeśli nie jesteś przygotowany. Załóż odpowiednie buty i przyjdź przygotowany do walki z upałem, z wodą, filtrem przeciwsłonecznym i kapeluszem, aby zabezpieczyć się przed palącym słońcem. Nie ma żadnych tablic, które prowadziłyby Cię do kościoła - ale nie można się zgubić. Idź w kierunku wzgórz i w końcu pojawi się przed Tobą jak magia na końcu drewnianych schodów.
Nie wiadomo, kiedy wybudowano kościół. Przy wejściu znajdują się niebieskie drzwi, ale zawsze są one odblokowane, dzięki czemu zwiedzający może wejść w dowolnym momencie. Jego wnętrze jest nagie - przechowywane prawdopodobnie tak samo jak przez setki lat. Niektóre ikony zdobią wnęki wyryte w skale. Jest też kilka krzeseł, na których wierni mogą odpoczywać, modlić się lub medytować. Jest tam małe okienko, otwór nad drzwiami i otwór w kopule, który pozwala na dostatek naturalnego światła w środku.
Nazwa Agioi Saranta tłumaczy na język polski jako Święta Czterdziestka - prawdopodobnie odnosząca się do Czterdziestu Męczenników Sabasty - grupy rzymskich żołnierzy Legio XII Fulminata zabitych przez cesarza rzymskiego Liciniusza I w 320 r. n.e., kiedy to odmówili rezygnacji z chrześcijańskiej wiary. Świętem Czterdziestu Męczenników Sebasty jest 9 marca, kiedy to wielu chrześcijańskich oddanych przychodzi złożyć hołd w kościele jaskiniowym Agioi Saranta.