Det ble gjort tre forsøk på å bygge en kirke på dette stedet. Første gang i 1764 av Pierre Contant d'Ivry som begynte byggingen av en kirke i sen barokkstil. Da d'Ivry døde i 1777 ble han erstattet av Guillaume-Martin Couture som bestemte seg for å begynne byggingen på nytt og rev den uferdige kirkebygningen. Da den franske revolusjonen kom var kirken langt fra ferdig, bare fundamentet hadde blitt bygget. Den nye revolusjonære regjeringen vurderte mange formål bygningen kunne tjene det nye revolusjonære Frankrike best blant annet som bibliotek, ballsal og markedsplass.