Prvý kostol Saint-Laurent bol postavený v šiestom storočí. V deviatom storočí ho zničili Normani. Súčasný kostol pochádza z 15. storočia a bol postavený v honosnom gotickom štýle. Západné priečelie pochádza z devätnásteho storočia, keď ho na príkaz baróna Haussmanna prestavali v rámci mestskej obnovy centra Paríža.