Pendirian menara merupakan bagian dari kompetisi yang dibuat oleh Journal Officiel untuk mempelajari kemungkinan mendirikan menara besi di Champs de Mars. Proposal rancangan Eiffel terpilih diantara 107 pesaing.
Konstruksi dimulai pada Januari 1887 dan butuh waktu 5 bulan untuk mendirikan fondasi. Sekitar 100 pekerja di bengkal dan 132 pekerja di lokasi serta 5300 gambar dari insinyur untuk membangun menara tersebut. Menara selesai dalam waktu 2 tahun.