Fin dal VI secolo è rintracciabile la presenza di un luogo di culto dedicato a san Lorenzo in questa sede. L’attuale chiesa è stata costruita quasi interamente nel XV secolo sui resti di una fabbrica precedente (XII secolo), della quale rimane solo il campanile, e in seguito conobbe vari rimaneggiamenti: l’ultimo risale al 1865, quando – in occasione dei lavori di sventramento per la costruzione dei boulevard de Strasbourg e Magenta, al cui incrocio sorge St-Laurent – la facciata venne rifatta in stile neogotico da Simon-Claude Costant-Dufeux. Le vetrate datano dall’800 al ’900, le pitture all’interno anche al ’700.