A church said to date back to the 5th century can be found at Panormos, on the north coast.
Panormos, Greece
odysseus.culture.gr/h/2/eh251.jsp?obj_id=16162