Расположенная на улице Агиу Андреу, церковь Айя Напа была построена в конце 19го - начале 20го века на руинах небольшой древней византийской церкви.

По традиции церковь берет свое название от иконы Богородицы, которая была найдена в долине («напа» по латыни) и, соответственно, посвящена ей. Другие источники полагают, что церковь получила свое название от построенного в период франкского правления храма, посвященного Священному покрывалу Святого Берениса, известного под названием «Санкт-Напе».

Завершенная в 1906 гоу и функционирующая сегодня церковь представляет собой трехнефный храм с мраморным иконостасом и фресками главным образом на крыше, и хранит икону Айя Напа в серебряном окладе.