Inoltre ai resti del Tempio di Apollo, gli scavi hanno rivelato una basilica paleocristiana con un abside semicircolare e un nartece, che era stata costruita di pietre riutilizzate dal tempio.
Vicino al luogo dove fu costruita la basilica, sono stati scoperti i resti delle case che significa che ci fosse un sistema di alloggiamento piccolo vicino alla baia del villaggio Phana datato agli anni di Giustiniano Grande (imperatore dell'Impero Bizantino, 517-567) . Monete dell'imperatore Foca (603-610) indicano che nel 7° secolo il sistema di alloggiamento era ancora al suo culmine. Il suo abbandonamento, probabilmente al centro del 7° secolo dC, ha avuto luogo quando l'isola fu devastata dagli Arabi.