Der Bau der ersten fünf U-Bahnhöfe begann 1979. Der damalige Bürgermeister Petar Mezhduretchki machte an der künftigen Station „Wardar“ den ersten Spatenstich. Ihr Bau nahm 19 Jahre in Anspruch. 1999, 2000 und 2003 kamen weitere drei Stationen dazu. So wurde die Westachse der Linie 1 in insgesamt 24 Jahren gebaut. Es folgte der Bau der zweiten und dritten Linie, die die abgelegenen Stadtteile Sofias mit der Stadtmitte verbinden.

Für den März dieses Jahres ist der Start der Bauarbeiten für die neuen Abschnitte der Linie 3 geplant, die bis spätestens 2026 abgeschlossen sein sollen.