První kostel Saint-Laurent byl postaven v šestém století. V devátém století ho zničili Normané. Současný kostel pochází z patnáctého století a byl postaven v okázalém gotickém slohu. Západní fasáda pochází z devatenáctého století, kdy byla přestavěna na příkaz barona Haussmanna v rámci urbanistické obnovy centra Paříže.