En 1896, le projet de l’ingénieur Fulgence Bienvenüe est retenu. 
Le chantier démarre le 4 octobre 1898 pour creuser les galeries et installer les réseaux. 
Il prévoit la construction de six lignes en souterrain, à traction électrique, sur 65 km.