Słynny kościół Панайя Лимениотисса, znajdująca się w miejscowości Pafos, jest uważana za jedną z najstarszych chrześcijańskich świątyń na wyspie. Została ona wzniesiona jeszcze w V wieku, chrześcijańska w okresie, na cześć Matki Bożej Лименитиоссы, która jest patronką port Kato Pafos. Kościół, a raczej te ruiny, co z niej pozostało, znajduje się tuż obok miejskiego portu. Teraz ją otaczają nowoczesne kawiarnie i restauracje.

Przez całą swoją długą historię kościoła Панайя Лимениотисса dwukrotnie został zniszczony prawie do podłoża. Pierwszy raz miało to miejsce jeszcze w VII wieku, kiedy Cypr został zaatakowany przez arabskiego wojska. Jednak już pod koniec tego samego wieku została w pełni przywrócona. Ale postała nowa Панайя Лимениотисса nie długo. Po katastrofalnym trzęsieniu ziemi w 1222 roku, które zniszczyło wiele innych wspaniałych budowli na wyspie, świątynia odbudować już nie można.

Choć od kościoła na dzień dzisiejszy pozostały praktycznie same ruiny, tam do tej pory dość dobrze zachowane fragmenty fundamentów i jedna kolumna, a także praktycznie nietknięte czasem piękne mozaikowe podłogi, które są wykonane w tradycyjnym stylu bizantyjskim. Ponadto, już w naszych czasach zostały w pełni odrestaurowane jeszcze kilka kolumn świątyni.

Teraz to miejsce powoduje dość duże zainteresowanie wśród turystów, a nawet mieszkańców, tak jak ma naprawdę ogromny historycznej i kulturowej wartości. Te ruiny pozwalają dosłownie dotknąć historii starożytnej wyspy i poczuć klimat tamtej epoki.