Eyfel Kulesi 1887 ile 1889 yılları arasında Gustave Eiffel'in firması tarafından, Fransız Devrimi'nin 100. yıl kutlamaları çerçevesinde inşa edilmiştir. Aslında Eyfel Kulesi'nin mimarı Gustave Eiffel değil, İsviçreli Maurice Koechlin'in siparişi üzerine tasarlayan Stephen Sauvestre'dir. Meslektaşı Emile Nouguier ile beraber ilk tasarımları yapmıştır. Eyfel Kulesi'nin, 7.739.401 Frank 31 Sent tutan inşaat masrafları, Gustave Eiffel'in tahminlerinin 1 milyon frank üstündedir. 1889 yılındaki açılış tarihden önceki 5 ayda 1,9 milyon kişi ziyaret edince, yıl sonuna kadar toplam masrafın 3/4'ü çıkartılmıştır. Böylelikle Eyfel Kulesi, daha başından, kazanç sağlayan bir şirket görünümüne bürünmüştür. 3.000 işçi 26 ay boyunca 18.038 adet demir parçayı 2,5 milyon perçinle bir araya getirmiştir. Hiç ölüm vakası yaşanmamış olması, o günün şartlarında şaşırtıcı bir durumdur. 1902 yılında yıldırım çarpınca, kuleyi ışıklandıran lambalar ve bazı bölümler zarar görmüş ve yeniden yapılmıştır.
Ancak bu arada Eyfel Kulesi, onu bir utanç lekesi olarak gören Paris halkının tepkisini de çekmiştir. Bazı sanatçılar devasa bir sokak lambasına benzetirken, bir fabrika bacası gibi Paris'in görsel itibarını zedeleyeceğini ileri sürmüşlerdir. Böylelikle devrin sanatçı ve edebiyatçı çevresinde bir kampanya başlatılmış, bu kampanya süresince ünlü sanatçıların imzaladığı bildiriler dağıtılmıştır. Ünlü romancı Guy de Maupassant'ın kuleden nefret ettiği ama her öğle yemeğini de oradaki lokantada yediği görülünce, "Ne yapayım kuleyi göremeyeceğim başka bir yer yok" cevabını vermiş. Ünlü kadın casus Mata Hari'yi yakalamak için kuleden faydalanılmıştır. Hitler yenilip de, müttefikler Paris'e yaklaşınca, Hitler General Dietrich von Choltitz'e hem kuleyi, hem de tüm Paris'i yıkmasını emretmiş ama general 'Tarihe Eyfel kulesini ve Paris'i yıkan adam olarak geçmek istemiyorum" diyerek, emre karşı gelmiş.
1985'de James Bond filmlerinden A View To Kill (Öldüren Manzara) burada çekilmiştir. James Bond rolünde Roger Moore oynuyordu. Bond kızı Grace Jones da film icabı paraşütle kuleden atlamıştır.
Bugün ise Eyfel Kulesi, Dünya'nın en güzel mimari yapılarından biri olarak kabul edilir. Parisliler onu Demir Bayan olarak adlandırırlar.
İlk başlarda Eiffel, kuleye sadece 20 yıl için müsaade almıştı. Dolayısıyla, 1909 yılında kulenin sökülmesi gerekiyordu. Ancak kule, iletişim için çok uygun yüksekliğe ulaştığından ve yeni yüzyılda Atlantik ötesi haberleşmeye imkan tanıdığından, kalmasına izin verildi.