Церковь Святой Феклы находится в 6 км к западу от центра Айя-Напы, на берегу моря. Рядом расположен пляж Айя Текла.
