לאחר ויכוח מסוים על המיקום המדויק של המגדל, נחתם חוזה ב-8 בינואר 1887. החוזה נחתם על ידי אייפל באופן אישי ולא כנציג חברתו, והעניק לו 1.5 מיליון פרנק לכיסוי עלויות הבנייה: פחות מרבע מ-6.5 מיליון הפרנקים המשוערים. אייפל היה אמור לקבל את כל ההכנסות מהניצול המסחרי של המגדל במהלך התערוכה ובמשך 20 השנים הבאות. מאוחר יותר הוא הקים חברה נפרדת לניהול המגדל, כשהוא משקיע בעצמו מחצית מההון הדרוש.
העבודות על היסודות החלו ב-28 בינואר 1887. היסודות עבור הרגליים המזרחית והדרומית היו פשוטים, כאשר כל רגל נחה על ארבע לוחות בטון בגודל 2 מטר (6.6 רגל), אחד עבור כל אחת מהקורות הראשיות של כל רגל. הרגליים המערבית והצפונית, שהיו קרובות יותר לנהר הסן, היו מסובכות יותר: כל לוח דרש שני כלונסאות שהותקנו באמצעות קייסונים של אוויר דחוס באורך 15 מטר (49 רגל) ובקוטר 6 מטר (20 רגל), שחדרו לעומק של 22 מטר (72 רגל) כדי לתמוך בלוחות הבטון, שהיו בעובי 6 מטר (20 רגל). כל אחד מהלוחות הללו תמך בבלוק אבן גיר עם חלק עליון משופע כדי לשאת נעל תומכת לעבודות הברזל.
לאחר ויכוח מסוים על המיקום המדויק של המגדל, נחתם חוזה ב-8 בינואר 1887. החוזה נחתם על ידי אייפל באופן אישי ולא כנציג חברתו, והעניק לו 1.5 מיליון פרנק לכיסוי עלויות הבנייה: פחות מרבע מ-6.5 מיליון הפרנקים המשוערים. אייפל היה אמור לקבל את כל ההכנסות מהניצול המסחרי של המגדל במהלך התערוכה ובמשך 20 השנים הבאות. מאוחר יותר הוא הקים חברה נפרדת לניהול המגדל, כשהוא משקיע בעצמו מחצית מההון הדרוש.
העבודות על היסודות החלו ב-28 בינואר 1887. היסודות עבור הרגליים המזרחית והדרומית היו פשוטים, כאשר כל רגל נחה על ארבע לוחות בטון בגודל 2 מטר (6.6 רגל), אחד עבור כל אחת מהקורות הראשיות של כל רגל. הרגליים המערבית והצפונית, שהיו קרובות יותר לנהר הסן, היו מסובכות יותר: כל לוח דרש שני כלונסאות שהותקנו באמצעות קייסונים של אוויר דחוס באורך 15 מטר (49 רגל) ובקוטר 6 מטר (20 רגל), שחדרו לעומק של 22 מטר (72 רגל) כדי לתמוך בלוחות הבטון, שהיו בעובי 6 מטר (20 רגל). כל אחד מהלוחות הללו תמך בבלוק אבן גיר עם חלק עליון משופע כדי לשאת נעל תומכת לעבודות הברזל.
