Wszystkie te czynniki skłoniły władze do rozpoczęcia długo oczekiwanej budowy metra. Zwyciężyło rozwiązanie proponowane przez magistrat, któremu to państwo powierzyło projekt i realizację przedsięwzięcia.
Po przyjęciu projektu sieci opracowanego przez Fulgence’a Bienvenüe’a i 20 kwietnia 1896 r. „kolej metropolitalna” (fr. chemin de fer métropolitain) została zadeklarowana jako projekt pożytku publicznego ustawą z 30 marca 1898 r.Loi du 30 mars 1898, convention de concession et cahier des charges , Le chemin de fer métropolitain municipal de Paris, Jules Hervieu, 1903, s 231. Dostęp 20 kwietnia 2015 r. Ustawa przewidywała budowę 6 linii w pierwszej kolejności i 3 kolejnych w przyszłości. Prace zostały rozpoczęte 4 października 1898 r., w ramach umowy zawartej między Miastem Paryżem a Kompanią Paryskiej Kolei Metropolitalnej (fr. Compagnie du chemin de fer métropolitain de Paris, CMP) należącą do Belga, , która dostarczyła kapitał 100 000 akcji i 250 franków podpisanych w Belgii. Koncesja ta została wzięta pod sekwestr 1 stycznia 1945 r.