Церковь святого Павла расположена в 200 м к югу от Мезон Карре.
Эта старинная на вид церковь на самом деле была построена в 1835-1849 годах в неороманском стиле архитектором Шарлем-Огюстом Кестелем, причем это первая французская церковь, построенная в этой манере. Проект был выбран по конкурсу, устроенным мэрией, среди 30 вариантов — существующая церковь уже не удовлетворяла нуждам выросшего прихода, и потребовалось возвести еще одну.
Башня высотой в 62 метра увенчивает трехнефную базилику с поперечным трансептом, фасад которой украшен окном-розой. Храм расписан фресками Ипполита Фландрина в византийской манере, украшен мозаиками братьев Мора и барельефами со сценами Страстей.