Перша церква Сен-Лорана була побудована в шостому столітті. У дев'ятому столітті її зруйнували нормани. Нинішня церква датується п'ятнадцятим століттям і була побудована в яскравому готичному стилі. Західний фасад датується ХІХ століттям, коли він був перебудований за наказом барона Гауссмана в рамках урбаністичного оновлення центру Парижа.