Az első, 6,1 kilométeres szakaszt 1998-ban adták át. Már ez sem épült gyorsan, a munkálatok 19 évet vettek igénybe, elsősorban pénzhiány miatt.
A szófiai metró építésének egésze elég megfontolva haladt: még 1967-ben merült fel lehetőségként, a kormány 1977-ben hagyta jóvá a tervet, az első szakasz építése 1979-ben kezdődött, a másodikhoz 1981-ben fogtak hozzá.
2012 vége előtt egy második metróvonalat is üzembe akarnak helyezni: ezzel a szófiai metróhálózat teljes hossza már elérné a 31 kilométert, 27 állomással.