Церковь Святой Равноапостольной Феклы и Пещера Святой Феклы находятся на западной окраине Айя Напы, в 6.5 километрах от центра города. Рядом с церковью, в поселке Сотира, находится Пляж Святой Феклы, а также один из крупнейших в Европе аквапарков Water World.
Святая Фекла родилась в 1 веке н.э. на территории Малой Азии, в городе Икония (сейчас это город Конья в Турции). Это было время, когда апостолы после Вознесения Иисуса Христа отправились в разные страны проповедовать христианство. Фекла родилась в знатной семье и была обручена с юношей из богатой семьи. В это время в город приехал Апостол Павел. Послушав проповеди Апостола Павла, она отказалась от брака и решила посвятить свою жизнь Богу.
Она стала одной из первых христианских монахинь, проповедницей христианства и целительницей. Святая Фекла сопровождала Апостола Павла в его странствиях. Умерла Фекла в городе Маалюля на территории Сирии. На этом месте сейчас находится Монастырь Святой Феклы.
Святая Фекла была канонизирована как равноапостольная. Ее мощи были перенесены из Маалюли в город Сис (Киликия) на юго-востоке Турции. В 13 веке король Арагона решил жениться на дочери короля Киликии. Благодаря этой женитьбе он хотел получить мощи Святой Феклы, чтобы поместить их в Собор Таррагоны, но женитьба не состоялась, и мощи остались в Сисе.
Часть мощей Святой Феклы «чудесным образом» была перенесена на Кипр, где ее очень почитают. Они хранятся в монастыре, который находится в Горах Троодоса. Церковь Святой Феклы в Айя Напе находится на месте, где в древние времена был монастырь Святой Феклы. Он не сохранился до наших дней.
Белоснежная Церковь Святой Феклы была построена в 20 веке, но под ней в скалистом берегу сохранилась Пещера Святой Феклы. Люди с 6 века приходили сюда, чтобы поклониться Святой Фекле. По сути, это была небольшая пещерная церковь. Сама Святая Фекла здесь никогда не была, но древняя пещерная церковь Святой Феклы стала почитаемой на Кипре.
