St Antonios (Greek: Άγιος Αντώνιος Κελλιά) is the church name of the village and was built at around the 19th century. The Phoenician Kellia inscription was found in the church in 1844 by Ludwig Ross.
The name Kellia is thought to come from 'cells', a reference to the monastic cells found at the church.