Agios Antonios of Kelia is located 9km west of Larnaka in the village of Kelia, and is one of the most important Byzantine churches of Cyprus, possibly dating back to the 9th century.

The building is a three-aisled vaulted basilica – like the churches of Agios Lazaros and Angeloktisti in Kiti - and once had a dome. Having undergone many reconstructions and repairs since it was built, the church still retains its significant and beautiful frescoes from the 9th, 11th and 13th centuries.