W 1884 został opracowany pierwszy projekt wieży o wysokości 300 m. Spośród wielu propozycji minister handlu, odpowiedzialny za wystawę, wybrał projekt Eiffela. Początkowo planowano wybudowanie wieży w kształcie mostu nad Sekwaną, ale nie mogło to być zrealizowane z powodu złego podłoża na brzegach rzeki. Spośród 107 propozycji lokalizacji wieży ostatecznie zdecydowano się na Pole Marsowe, na którym miała odbyć się wystawa.
W 1886 rozpoczęto prace przygotowujące teren pod budowę. Zbudowano cztery kamienne fundamenty o powierzchni ponad 650 m² każdy i sięgające 14 m pod ziemię od strony Pola Marsowego, a z drugiej strony 8 m. Prace nad fundamentami zakończono 30 czerwca 1887. Już miesiąc po rozpoczęciu prac, 14 lutego 1887, dziennik „” opublikował słynny „Protest artystów” przeciwko budowie wieży. Protest podpisało wiele znanych osób, między innymi: malarze Léon Bonnat, William Bouguereau i Ernest Meissonier, poeci François Coppée, Leconte de Lisle i Sully Prudhomme, pisarze Aleksandre Dumas, Guy de Maupassant, Édouard Pailleron i Victorien Sardou, architekt Charles Garnier, kompozytor Charles Gounod, rzeźbiarz Eugène Guillaume. Nie przeszkodziło to jednak w prowadzeniu prac budowlanych zgodnie z planem. Po roku 4 słupy zostały połączone w platformę. Elementy metalowe produkowano w fabryce Eiffela w Levallois-Perret.