Gereja pertama Saint-Laurent dibangun pada abad keenam. Gereja ini dihancurkan pada abad kesembilan oleh bangsa Normandia. Gereja yang sekarang berasal dari abad ke-15 dan dibangun dengan gaya Gotik yang flamboyan. Fasad barat berasal dari abad kesembilan belas, ketika dibangun kembali atas perintah Baron Haussmann sebagai bagian dari pembaruan perkotaan di pusat kota Paris.