Après un accord entre l'Etat et le conseil municipal de Paris, les premiers travaux pour la réalisation et l'exploitation d'un réseau souterrain débute en 1898 sous la direction de Fulgence Bienvenüe, ingénieur en chef de la ville.

Toutefois, dès 1855, le chemin de fer souterrain est envisagé mais il s'agissait essentiellement du transport des marchandises. Les travaux de 1898 s'engagent pour offrir à Paris "un moyen de transport moderne et de grande capacité" en prévision de l'Exposition Universelle de 1900.

Juillet 1900 voit l'inauguration de la première ligne Vincennes-Porte Maillot qui traverse Paris d'Est en Ouest, couvre dix kilomètres et passe par la station Bastille. Cette station fait partie des 9,5 Km de voies aériennes existantes aujourd'hui sur les 192 km couverts par le réseau qui comprend 13 lignes desservant 363 stations.

A l'arrière-plan la gare de Vincennes du réseau des chemins de fer de l'Est qui, en 1989, a laissé place à L'Opéra Bastille.