The church has re-used materials from an earlier church of the sixth century, a basilica which is believed to have been the bishopric of Eleftherna during the first Byzantine period.
Questa era una basilica che si ritiene sia stata sede vescovile di Elèftherna durante il primo periodo bizantino.