Las obras comenzaron en 1862 y fueron muy accidentadas, con muchos incidentes técnicos —aparición de aguas subterráneas y cuevas que dificultaron mucho las labores de cimentación— y otros derivados de los complejos acontecimientos políticos del momento —Guerra Franco-Prusiana, caída del Segundo Imperio y Comuna de París de 1871—.