Pirmoji Saint-Laurent bažnyčia buvo pastatyta šeštajame amžiuje. IX a. ją sugriovė normanai. Dabartinė bažnyčia pastatyta XV a. ir yra puošnaus gotikinio stiliaus. Vakarinis fasadas pastatytas XIX a., kai barono Hausmano užsakymu buvo perstatytas vykdant Paryžiaus centro urbanistinį atnaujinimą.