I Sankt Paulus\' bukt kan du slappe av og nyte solen på den samme strandlinjen som det blir sagt at apostelen Paulus gikk i land når han kom for å holde prekener for folket på Rodos.
Denne kirken er en hyllest til Thessalonikis skytsengel, den romerske martyren Dimitrios, og levningene hans oppbevares i denne gamle kirken, som anses for å være en av de viktigste i byen.