Строительные работы в течение двух с небольшим лет — с 28 января 1887 г. по 31 марта 1889 г. — выполняли 300 рабочих. Рекордным срокам возведения способствовали чертежи чрезвычайно высокого качества с указанием точных размеров более 12 000 металлических деталей, для сборки которых использовали 2,5 млн заклёпок. Чтобы закончить башню в назначенный срок, Эйфель применял, большей частью, заранее изготовленные части. Отверстия для заклепок были просверлены на намеченных местах уже заранее, и две трети от 2,5 млн заклепок были заранее закреплены. Ни одна из заготовленных балок не весила больше 3 тонн, что очень облегчало поднятие металлических частей на предусмотренные места. В начале применялись высокие краны, а когда конструкция переросла их по высоте, работу переняли специально сконструированные Эйфелем мобильные краны. Они двигались по рельсам, проложенным для будущих лифтов. 

Известно, что в 1887 году 300 писателей и художников (среди них Александр Дюма-сын, Ги де Мопассан и композитор Шарль Гуно) направили протест в адрес муниципалитета, характеризуя конструкцию как «бесполезную и чудовищную», как «смехотворную башню, доминирующую над Парижем, как гигантская фабричная дымовая труба», добавляя: На протяжении 20 лет мы будем вынуждены смотреть на отвратительную тень ненавистной колонны из железа и винтов, простирающейся над городом, как чернильная клякса.

 Ги де Мопассан регулярно обедал в ресторане на первом уровне башни (ныне ресторан «Жюль Верн»). На вопрос, зачем он это делает, если башня ему не по душе, писатель отвечал: «Это единственное место во всем огромном Париже, откуда ее не видно».