La chiesa, dedicata in origine a S. Luigi, fu costruita tra il 1627 e il 1641 ispirandosi alla chiesa del Gesù di Roma, modello di architettura barocca. Fu in seguito dedicata a S. Paolo dopo la distruzione, a fine Settecento, della vicina chiesa di Saint-Paul. La facciata, decorata con le tipiche colonne degli ordini classici, nasconde la cupola. Della ricca mobilia dispersa durante la Rivoluzione sussistono la scultura marmorea della Madonna addolorata di Germain Pilon e Cristo nel giardino degli ulivi di Delacroix.