Een eerste kerk van Saint-Laurent werd gebouwd in de zesde eeuw. Ze werd in de negende eeuw verwoest door de Noormannen. De huidige kerk dateert uit de vijftiende eeuw en werd gebouwd in een flamboyante gotische stijl. De westgevel dateert uit de negentiende eeuw, toen zij in opdracht van Baron Haussmann werd herbouwd in het kader van de stadsvernieuwing van het centrum van Parijs.