Tháp được khởi công tháng 1/1887 và hoàn thành tháng 3/889 trong thời gian kỷ lục 2 năm, 2 tháng và 5 ngày, được xác lập như một kỳ tích kỹ thuật thực sự. Tháp nặng 10.100 tấn. Từ khi khánh thành, tháp Eiffel là công trình cao nhất thế giới và giữ vững vị trí này trong suốt hơn 40 năm, cho đến khi hoàn thành Tòa nhà Chrysler ở New York vào năm 1930.
Người Paris ban đầu ghét tháp Eiffel. Báo chí đã nhận được những bức thư giận dữ nói rằng tòa tháp không phù hợp với cảnh quan của thành phố và có một nhóm nghệ sĩ đã từ chối kế hoạch ngay từ đầu. Một câu chuyện được lưu truyền kể rằng tiểu thuyết gia Guy de Maupassant nói ông ghét tòa tháp, nhưng vẫn ăn trưa tại nhà hàng ở đây mỗi ngày. Khi được hỏi tại sao, Maupassant trả lời, đó là nơi duy nhất ở Paris mà ông không thể nhìn thấy nó.