Agios Pavlos Church, Crete

This Byzantine church is on the spot where Saint Paul reportedly baptised people on his way to Rome. It is a small church built on the beach using stones from the beach itself. The church has cruciform architecture with an equidimensional cross and a dome over the centre and is in a superb natural setting. The church was built around the tenth century and the frescoes probably date from the thirteenth century.