بعد بعض الجدل حول الموقع الدقيق للبرج ، تم توقيع عقد في 8 يناير 1887. تم توقيع هذا العقد من قبل إيفل بصفته الشخصية بدلاً من أن يكون ممثلاً لشركته ومنحه 1.5 مليون فرنك مقابل تكاليف البناء: أقل من ربع المبلغ المقدر بـ 6.5 مليون فرنك. كان من المقرر أن يحصل إيفل على جميع الدخل من الاستغلال التجاري للبرج خلال المعرض وعلى مدار العشرين عامًا القادمة. أسس لاحقًا شركة منفصلة لإدارة البرج ، حيث قام بنفسه بتخصيص نصف رأس المال اللازم.
بدأ العمل في الأساسات في 28 يناير 1887. بالنسبة للسيقان الشرقية والجنوبية كان الامر سلس في تنفيذه ، حيث ترتكز كل ساق على أربعة ألواح خرسانية بطول 2 م (6.6 قدم) ، واحدة لكل من العوارض الرئيسية لكل ساق. كانت الأرجل الغربية والشمالية ، كونها أقرب إلى نهر السين ، أكثر تعقيدًا: احتاجت كل لوح إلى ركائز مثبتة باستخدام قيسونات الهواء المضغوط بطول 15 مترًا (49 قدمًا) وقطرها 6 أمتار (20 قدمًا) مدفوعة إلى عمق 22 مترًا (72 قدمًا) لدعم الألواح الخرسانية التي يبلغ سمكها 6 أمتار (20 قدمًا). دعمت كل من هذه الألواح كتلة من الحجر الجيري بجزء علوي مائل لتحمي وتدعم لأعمال الحديدية.