המגדל תוכנן תחילה להיבנות בברצלונה שבספרד, אך לבסוף הוחלט לבנות אותו בפריז לכבוד התערוכה העולמית של פריז שתוכננה לשנת 1889, לציון מלאת 100 שנה למהפכה הצרפתית. את הרעיון להקמת המגדל הגה גוסטב אייפל, שהיה אדריכל ומהנדס במקצועו, בעקבות מחקריו על שימוש בפלדות מעולות לבניית גשרים. רבים התנגדו לבניית המגדל, ובהם מדינאים ואנשי רוח, שטענו שצורת המגדל אינה משתלבת בסגנון הבנייה המקובל בפריז, שהוא סגנון מקושט ומסיבי ובנוי מאבן, לעומת מבנה המגדל שהוא חד, זוויתי, גבוה מאוד ועשוי ברזל. כמו כן חששו שבנייתו לא תושלם עד מועד פתיחת התערוכה, וכן מההשקעה הכספית הגדולה בבנייתו.