Cтав первым консулом, Бонапарт пожелал построить колонну, дабы увековечить память о его итальянских победах и воздать должное мужеству своих солдат. Отказавшись от первоначальной идеи привести из Рима в Париж колонну Траяна, он в июле 1800 г. избрал местом строительства Вандомскую площадь, расположенную на правом берегу Сены. Однако, окончательное решение о возведении колонны было принято лишь 1 октября 1803 г., а декрет о ее постройке увидел свет лишь 1 января 1806 г. Именно тогда и началось ее строительство. Сначала колонна именовалась Аустерлицкой, затем «Колонной Побед» или «Колонной Великой Армии».