La storia di questo arco è iniziata nel 1806 quando Napoleone Bonaparte, reduce dalla vittoria nella battaglia di Austerlitz, decretò che i suoi soldati dovessero tornare a casa passando sotto archi di trionfo. La prima pietra fu posata il 15 agosto 1806, che per coincidenza era il compleanno dell'Imperatore. Curiosamente, Napoleone non vide mai l'arco completato. L'architettura gestita da commissioni è un lavoro lento; la costruzione fu interrotta per anni in seguito alla sua caduta e al ritorno della monarchia borbonica, riprendendo a pieno ritmo solo negli anni '30 dell'Ottocento sotto il re Luigi Filippo. L'architetto principale, Jean-François-Thérèse Chalgrin, morì dopo soli cinque anni dall'inizio del progetto, quando i pilastri erano appena sopra il livello del suolo. Ci sono voluti trent'anni di cambiamenti politici e scioperi dei lavoratori — incluso uno in cui i salari degli operai furono quasi sestuplicati per garantire che l'arco fosse pronto per una visita cerimoniale — prima che il monumento fosse finalmente inaugurato nel 1836.