In de 19e eeuw groeide de bevolking van de aan Cimetière du Père-Lachaise grenzende wijk enorm doordat veel arbeiders uit het oosten van Frankrijk zich hier vestigden. In 1872 werd in de wijk een eerste kapel gebouwd die gewijd was aan de heilige Hippolytus. In 1874 ontving de kapel een kopie van de icoon van Onze-Lieve-Vrouw van Altijddurende Bijstand (Notre-Dame-du-Perpétuel-Secours). Het gebouw kwam onder gezag van de Redemptoristen.
Tussen 1892 en 1896 werd door de broeders Redemptoristen een nieuwe kerk gebouwd. Toen de broeders de kerk in 1960 overdroegen aan het aartsbisdom Parijs werd het een parochiekerk. Op 27 juni 1966 werd de kerk door paus Paulus VI verheven tot basilica minor. In 1984 verlieten de Redemptoristen de kerk, die sindsdien door priesters van het bisdom wordt bediend. Sinds 2007 valt de begraafplaats Père-Lachaise onder de parochie.
Het orgel is, met 64 registers verdeeld over vier manualen en pedaal, een van de grootste orgels van Parijs. Het werd gebouwd door orgelbouwer Dargassies en de Manufacture Vosgienne de Grandes Orgues. Er werd gebruikgemaakt van delen van de orgels uit de Parijse kerken Saint-Ferdinand-des-Ternes en Saint-Georges. Het orgel werd in 2004 ingewijd. Hier volgt de dispositie:
1.JPG)
· 
· 