Just off the main square in Lindos, this cross-shaped 14th century church has an octagonal dome and whitewashed walls. Its dark interior, with a black and white pebbled floor, is decorated with eighteenth-century frescoes of male saints on the right and female on the left. An inscription notes that additions were made to the building in 1489-90. Chapel of St Paul – possibly one of the most picturesque settings, this small chapel at the side of St Paul’s bay behind Lindos is said to be the first place Saint Paul visited during his missionary work on Rhodes. It is a very popular wedding venue for foreigners.