Печерна церква знаходиться в горах у невеликій темній печері у 4х км. від курорту Протарас у районі Фаноса, у напрямку з Протараса до Айя-Напи на острові Кіпр.
Від курортного узбережжя Середземного моря сюди можна дійти пішки за 40 хвилин або під’їхати на орендованому авто. Таксисти в гори їхати не особливо горять бажанням, оскільки асфальтна дорога тут лише перші 2 кілометри, а потім треба буде їхати грунтовкою з ямами та вибоїнами, або йти пішки. Останні 20-30 метрів треба буде підніматися угору, оскільки церква розташована на невеликому піднесенні.
Якщо все ж таки вирішите їхати сюди, то попередньо подивіться дорогу на гугл картах, покажчики тут рідко зустрічаються, церква в печері Agioi Saranta знаходиться в абсолютно дикому місці. Бажано запасти водою і добиратися сюди у світлий час доби, вночі тут якось похмуро.
Коли і хто збудував цю церкву невідомо. Вона розташована на вершині невеликого скелястого пагорба. Треба буде піднятися по дерев’яних сходах і самостійно відчинивши двері (вони зазвичай зачинені на засув) зайти всередину. Священнослужителів чи ченців тут немає, зазвичай церква порожня і іноді сюди приїжджають лише туристи. Усередині світла мало, він проникає усередину лише через невелике вікно в скелястому куполі печери.
Назва печерної церкви Agioi Saranta з грецької перекладається як 40 святих. Згідно з легендою, 40 святих – це група римських солдатів, які були вбиті імператором Ліцинієм у 320 році, оскільки не захотіли відмовлятися від християнства. Їх поминають 9 березня, цього дня до печерної церкви приїжджає багато місцевих мешканців.