Sofialla on historiansa aikana ollut monia nimiä. Sofia oli alun perin traakialaisasutus nimeltään Serdica, traakialaisen Serdi-heimon mukaan. Roomalaiset valtasivat sen vuonna 29 ja siitä tuli Dacia Mediterranea -provinssin pääkaupunki keisari Diocletianuksen aikana. Hunnit tuhosivat kaupungin vuonna 447. Bysantin keisari Justinianus I rakensi sen uudelleen ja antoi sille nimen Triaditsa. Bulgaarit kutsuivat sitä nimellä Sredets, kunnes se nimettiin Sofiaksi vuonna 1376. Ottomaanit valtasivat kaupungin vuonna 1382 ja tekivät siitä osan turkkilaista Rumelian provinssia. Venäläiset ottivat Sofian haltuunsa vuonna 1878, ja seuraavana vuonna Sofiasta tuli itsenäisen Bulgarian pääkaupunki.[1] Toisen maailmansodan aikana neuvostoliittolaiset valtasivat kaupungin sen saksalaismieliseltä hallinnolta.