Church of St. Mary of Panagia Katholiki is a small stone church originally built sometime in the 5th century AD, on the foundations of an early Christian Basilica. Parts of the foundations are still visible today. The church is triune, which means it's dedicated to three holy people or groups of three. In this case it pays homage to the Holy Mother, St. Luke and to the three Prelates.
At some stage before the 8th century, an earthquake struck the island, causing serious damage to many buildings, including this church at Afandou, which completely collapsed. But the inhabitants were determined to replace their favorite place of worship and so in the years that followed, the little church was gradually re-erected. But it was probably not meant to be because it was again leveled during another earthquake that hit the area towards the end of the 8th century. The chapel was patiently and painstakingly reconstructed for the third time.
References:The Basilica of Santa Maria in Trastevere is one of the oldest churches of Rome. The basic floor plan and wall structure of the church date back to the 340s, and much of the structure to 1140-43. The first sanctuary was built in 221 and 227 by Pope Callixtus I and later completed by Pope Julius I.
The inscription on the episcopal throne states that this is the first church in Rome dedicated to Mary, mother of Jesus, although some claim that privilege belongs to the Basilica di Santa Maria Maggiore. A Christian house-church was founded here about 220 by Pope Saint Callixtus I (217-222) on the site of the Taberna meritoria, a refuge for retired soldiers. The area was made available for Christian use by Emperor Alexander Severus when he settled a dispute between the Christians and tavern-keepers.
The church underwent two restorations in the fifth and eighth centuries and in 1140-43 it was re-erected on its old foundations under Pope Innocent II.