Saint Paul's Church stands at the lower, eastern side of the upper town, at a cross-roads between several thoroughfares close to the Saint-Paul town gates. This church served for a long time as the parish church, replacing the old Saint Peter's Church, of which some fourteenth-century vestiges are to be seen a little higher. It ceased to be the parish church in 1842, replaced in turn by the better-situated Saint-Louis church.
Saint Paul's still retains some elements of a twelfth-century nave, surviving from a sixteenth- century reconstruction in a late Gothic style.