Den første kirke Saint-Laurent blev bygget i det sjette århundrede. Den blev ødelagt i det niende århundrede af normannerne. Den nuværende kirke stammer fra det femtende århundrede og blev bygget i en flamboyant gotisk stil. Vestfacaden stammer fra det nittende århundrede, hvor den blev genopbygget på ordre af baron Haussmann som led i byfornyelsen af Paris' centrum.