Il complesso si erge nello square Louis-XVI, una delle rare oasi di verde accanto al boulevard Haussmann. Fu costruito da Pierre-François Fontaine tra il 1816 e il 1826 sul preesistente cimitero della Madeleine, dove erano stati inumati – tra le 1300 vittime della Rivoluzione – anche i corpi di Luigi XVI e Maria Antonietta, trasportati nel 1815 a Saint-Denis. Ispirandosi al Campo Santo di Pisa, Fontaine creò un recinto, concentrò le tombe in due corpi laterali e sistemò la cappella in fondo al cortile. All’interno si vedono le raffigurazioni dei due sovrani, dovute rispettivamente a F.-J. Bosio e a J.-P. Cortot.