The first church on the site was dedicated around 1125 to Paul the Hermit, who had been buried in the Egyptian desert by Anthony the Great; it was in effect the cemetery chapel to the monastery of Saint-Éloi, founded by monks of saint Eloi of Noyon and Dagobert I. This monastery was on the site of what is now the parvise of the Palais de Justice. From there, bodies were carried in procession from the monastic community to the cemetery. Madame de Sévigné was baptised in this building in 1626, in the first chapel of Saint-Louis. The monastic cemetery was later forgotten, though the church retained a dedication to a saint Paul up to the present day.
Construction
The first stone of the present building was laid by Louis XIII in 1627 for the Jesuits in the same street as the old chapel of St Paul. Its first name was 'église Saint-Louis de la maison professe des Jésuites', in reference to the Maison Professe des Jésuites attached to it. Its design included traditional French elements as well as others inspired by Italy. In effect, as André Chastel put it, "the Jesuit order, even while recommending certain aspects, was attentive to local traditions." Also, it can easily be compared to the Gesu in Rome, though it is longer and wider than that church. Its plan is a compromise between the Gesu's single nave flanked by side chapels and the traditional French cruciform plan, as is to be seen in its long transepts. The tall windows in these prominent transepts and the short eastern apse allow in large amounts of light, and the dome under the crossing also recalls Italian architecture of a slightly earlier period, such as that of Carlo Maderno. In contrast, the high proportions are more comparable to French Gothic architecture. The façade is also Italian but with French Gothic verticality and Dutch high ornamentation. Its main inspiration was the 1618 façade of the église Saint-Gervais-Saint-Protais de Paris by Salomon de Brosse, which has the same design of three bays with two levels on the side bays and three levels for the central bay, highlighted by a projection and doubled columns. It uses Corinthian columns on the two lower levels and composite order columns on the rest.
17th century
The first mass was celebrated in the new building on 9 May 1641 by cardinal Richelieu, with the oremuses pronounced by Bossuet. The famous Jesuit preacher Louis Bourdaloue preached some of his memorable sermons in the church, for Lent and Advent, between 1669 and 1693. He also preached his memorable funeral sermon for the Grand Condé in the church in 1687, whilst Bossuet and Fléchier also preached here. Jean-Jacques Olier was baptised in the church on 20 September 1608 and Louis Bourdaloue is buried in the church's crypt. Between 1688 and 1698, Marc-Antoine Charpentier was employed by the Jesuits and was master of music in the church of Saint-Paul-Saint-Louis. Other masters of music there included André Campra and Louis Marchand. Jacques de Létin painted The Death of Saint Louis for the church, which can still be seen here.
1700 to present
When the Parlement de Paris suppressed the Jesuits in 1762, the building was reassigned to the canons of Sainte-Catherine-du-Val-des-Ecoliers. On 2 September 1792, 5 priests were killed in the church during the September Massacres, as is commemorated by a commemorative plaque. The church was also converted to the Cult of Reason and the Supreme Being during the French Revolution, before being restored to Catholicism in 1802 due to the Concordat of 1801. The white marble :Image:St-Paul-St-Louis-DSC 8039.jpg|high altar was moved and rebuilt under Louis-Philippe I with fragments from Napoleon's tomb at Les Invalides. The church was later renamed the 'église Saint-Paul-Saint-Louis' in memory of the church of Saint-Paul, which had been demolished in 1796. On 15 February 1843, Léopoldine Hugo secretly married Charles Vacquerie in the church; her father Victor Hugo offered the church two clam-shell holy water holders to mark the occasion, still to be seen in the church. Delacroix painted Christ in agony on the Mount of Olives for the church, which can still be seen here to the left of the altar. The church is currently displaying a placeholder as the original is on loan to the Metropolitan Museum of Art in New York City. The church also houses :File:St Paul et St. Louis, Paris 05 La vierge del Douleur de Germain Pilon.JPG|La vierge del Douleur by Germain Pilon. On one pillar on the right side of the nave is a nearly-erased inscription 'République française ou la mort', probably dating to the Paris Commune of 1871. The casing of the church's grand tribune organ was classified as a historic monument in 1867 and four years later its pipes were replaced by Martin. The whole organ was restored in 1972 by Danion-Gonzalez and now has 3 keyboards with 56 notes and a pedal board with 30 notes, along with electric transmissions and 40 pipes. The choir organ is by Krischer and dates to the 19th century, with two keyboards of 56 notes, a pedal board of 30 notes, mechanical transmissions and 13 pipes.