L'histoire de cet arc commence en 1806, lorsque Napoléon Bonaparte, fort de sa victoire à la bataille d'Austerlitz, décrète que ses soldats doivent rentrer chez eux sous des arcs de triomphe. La première pierre fut posée le 15 août 1806, jour de l'anniversaire de l'Empereur. Il est intéressant de noter que Napoléon n'a jamais vu l'arc achevé. L'architecture par comité est un travail lent ; la construction fut interrompue pendant des années après sa chute et le retour de la monarchie des Bourbon, pour ne reprendre pleinement que dans les années 1830 sous le roi Louis-Philippe. L’architecte principal, Jean-François-Thérèse Chalgrin, mourut seulement cinq ans après le début du projet, alors que les piliers dépassaient à peine du sol. Il fallut trente ans de changements politiques et de grèves — dont une où les salaires des ouvriers furent presque sextuplés pour garantir que l'arc soit prêt pour une visite officielle — avant que le monument ne soit finalement inauguré en 1836.