La construcción del arco comenzó en 1806, el 15 de agosto, el cumpleaños de Napoleón. En el momento de la muerte del arquitecto que lo comenzó, en 1811, solo se había completado una pequeña porción de la estructura, y el trabajo se ralentizó aún más después de la abdicación de Napoleón como emperador y la Restauración Borbónica (1814). Poco más se logró hasta que el rey Luis XVIII ordenó la reanudación del trabajo en 1823, motivado por el éxito de la invasión francesa de España que restauró el poder del rey Fernando VII como monarca absoluto. La estructura básica del monumento fue terminada en 1831; El trabajo se completó en 1836, durante el reinado del rey Louis-Philippe, quien lo inauguró oficialmente el 29 de julio.