Struktur ini dibangun antara 1887 dan 1889 sebagai pintu masuk Exposition Universelle, Pameran Dunia yang merayakan seabad Revolusi Perancis. Eiffel sebenarnya berencana membangun menara di Barcelona, untuk Pameran Universal 1888, tapi para pihak yang bertanggung jawab di balai kota Barcelona menganggapnya aneh dan mahal, dan tidak cocok dengan kota itu. Setelah penolakan Rencana Barcelona, Eiffel mengirim drafnya kepada pihak yang bertanggung jawab untuk Pameran Universal di Paris, dimana ia membangun menaranya setahun kemudian, yaitu 1889. Menara ini diresmikan tanggal 31 Maret 1889, dan dibuka tanggal 6 Mei. Tiga ratus pekerja menggabungkan bersama 18.083 bagian besi benam (bentuk murni dari besi struktural), menggunakan dua setengah juta paku, dalam bentuk struktural oleh Maurice Koechlin. Resiko kecelakaan sangat besar, untuk pencakar langit modern yang tak biasa menara ini terbuka tanpa tingkat tengah kecuali dua platform. Tetapi, karena Eiffel mengambil sikap hati-hati, termasuk penggunaan takal bergerak, rel bantu dan layar, hanya satu orang yang meninggal.Menara ini mendapat berbagai kritik dari masyarakat ketika dibangun, menyebutnya mengganggu mata. Surat kabar harian dipenuhi dengan surat kritik dari komunitas seni di Paris. Salah satunya dimasukkan dalam penerbitan Kantor Penerbitan Pemerintah AS William Watson mengenai Pameran Universal Paris: Teknik Sipil, Pekerjaan Umum, dan Arsitektur 1892. "Dan selama dua puluh tahun kita melihat, membentang ke seluruh kota, masih dijalani oleh orang-orang jenius berabad-abad, kita melihat bentangan seperti bayangan hitam dari kolom hitam yang dibangun dari lempengan besi berpaku.”[10] Penandatangan surat ini meliputi Messonier, Gounod, Garnier, Gerome, Bougeureau, dan Dumas.
Pengarang novel [{Guy de Maupassant]] — yang membenci menara itu — makan siang di restoran Menara setiap hari. Ketika ditanyai mengapa, ia menjawab bahwa itu adalah satu-satunya tempat di Paris dimana kita tidak bisa melihat Menara. Hari ini, masih saja dianggap sebagai bagian seni bangunan mencolok.
Salah satu cliché film Hollywood menampilkan pemandangan dari jendela Paris yang selalu menampakkan menara. Kenyataannya, sejak pembatasan tinggi bangunan di Paris menjadi 7 tingkat, hanya beberapa bangunan tinggi yang memiliki pemandangan jelas terhadap menara.
Eiffel memiliki izin berdiri menara selama 20 tahun, yang berarti harus dibongkar tahun 1909, ketika kepemilikannya diserahkan kepada Kota Paris. Kota telah berencana meruntuhkannya (bagian dari peraturan kontes asli untuk merancang menara yang mudah diruntuhkan) tapi setelah menara ini terbukti mendatangkan untung dari segi komunikasi, menara ini dibiarkan berdiri setelah izin tersebut kadaluwarsa. Militer menggunakannya untuk mengatur taksi Paris di garis depan selama Pertempuran Marne Pertama, dan menjadi monumen kemenangan pertempuran itu.
