Origine et histoire
La paroisse Saint-Paul est créée en 1771 à l'ouest de l'enclos ; en attendant la construction d'une église, le culte se tient dans l'église des Récollets, communauté franciscaine. Lors des journées révolutionnaires de juin 1790, le curé doit fuir et l'ensemble est livré aux flammes ; l'église rouvre au culte le 29 mars 1801. Au milieu des années 1830, un concours est lancé pour édifier une nouvelle église ouverte sur le boulevard de la Madeleine (aujourd'hui boulevard Victor-Hugo), orientée à l'est, limitée à 1 600 m2 et à 260 000 francs. Le projet byzantin de Charles-Auguste Questel est retenu et approuvé par l'État à l'été 1836 ; l'architecte obtient en outre le droit de dessiner la totalité du mobilier pour harmoniser l'ensemble. L'entrepreneur François Chambaud est d'abord choisi en février 1838, mais sa soumission est jugée trop basse ; une nouvelle adjudication du 5 avril 1841 désigne Auphan et Arnavielle, d'Alès. L'édifice est bâti en 1846 et a alors coûté 420 329 francs, sculptures de Paul-Hubert Colin comprises, sans le mobilier ni le décor intérieur ; après ameublement, en février 1857, la dépense atteint 755 000 francs et 994 000 francs en intégrant les expropriations. La nouvelle église est consacrée le 14 novembre 1849. De style néo-roman, elle est réputée pour sa précocité : Nayrolles la qualifie de « première église néo-médiévale projetée en France ». Le portail sculpté par Paul-Hubert Colin s'inspire de celui de Saint-Trophime d'Arles ; les peintures à l'encaustique sont l'œuvre d'Hippolyte Flandrin (1846-1853) et l'orgue a été construit en 1848 par Aristide Cavaillé-Coll. Les vitraux proviennent de l'atelier Maréchal et Guyon de Metz. Les pentures et serrures des portes, réalisées en 1845 sous la direction de Questel par le ferronnier Pierre Boulanger, sont en fer forgé et ciselé ; les serrureries des grilles de la sacristie sont de Marius Nicolas. Le sol en mosaïque du chœur, par les frères Mora, dessine des croix grecques et des croix de Malte. Les parties décoratives de la nef ont été reprises par Alexandre Denuelle ; les peintures murales de Flandrin dans les culs-de-four de la nef et des absidioles sont aujourd'hui très dégradées. L'église, édifiée de 1835 à 1849 sur les plans de Questel, est classée monument historique en 1909 et possède un clocher puissant de 62 mètres à la croisée du transept. Dès les années 1870, de graves problèmes de toiture sont signalés. Yves Mourousi s'y est marié en 1985. L'ensemble de l'édifice mériterait une importante restauration.