Naast de overblijfselen van de tempel van Apollo werd bij opgravingen een vroeg-christelijke basiliek met een halfronde apsis en een narthex ontdekt, die was gebouwd van hergebruikte stenen van de tempel.

Dicht bij de plaats waar de basiliek is gebouwd, zijn overblijfselen van huizen ontdekt die erop wijzen dat er een klein woonproject was in de buurt van de baai van het dorp Phana, dat dateert uit de tijd van Justinianus de Grote (keizer van het Byzantijnse Rijk, 517 – 567). Munten van keizer Phocas (603 – 610) wijzen erop dat het woonproject in het begin van de 7e eeuw nog op zijn hoogtepunt was. De datum waarop het werd opgegeven, waarschijnlijk in het midden van de 7e eeuw n.C., vond plaats toen het eiland door de Arabieren werd verwoest.