Византийская церковь Ангелоктисти (что по-гречески означает «построенная ангелами») была возведена в XI веке на руинах раннехристианской базилики V века.

Оригинальная апсида базилики сохранилась вместе с одним из лучших произведений византийского искусства на острове — редкой мозаикой VI века с изображением Богородицы с младенцем между двумя архангелами, Михаилом и Гавриилом, которая конкурирует с мозаикой Равенны в Италии. Подобные мозаики того периода были обнаружены только на Кипре и на горе Синай.

После XI века были сделаны дополнения. Франки добавили новый фасад и колокольню. Святилище хранит уникальные старинные иконы X века, которые изображают Богородицу, Святого Лазаря и Евангелиста Луку. Согласно легенде, все трое были друзьями семьи и встретились в Китионе в течение первых трудных лет христианства на острове.