Bulgarian pääkaupunki
Sofiasta tuli Bulgarian pääkaupunki vasta vuonna 1879, mikä kaappasi Veliko Tarnovon aseman kuuden sadan vuoden kuluttua. Sofialla tuntui olevan strateginen sijainti, ja pääomanmuutos merkitsi Bulgarian pimeän ajan loppua ottomaanien hallinnassa. Kun siitä tuli pääkaupunki, Sofia oli mutainen, kehittymätön kaupunki, jossa oli vain 12 000 asukasta, mikä muistuttaa suuria ulkoilmamarkkinoita. Kirjoittajat kertovat kuinka kaupungin asukkaat kävivät ensimmäisessä kuninkaallisessa pallossa, joka oli pukeutunut villaisiin sukkoihin ja paksuihin turkkilaisiin housuihin.
Kaupungin historialliset rakennukset ovat peräisin vuosisadan vaihteesta 1930-luvulle asti, jolloin kaupunkia oli kiire tuoda ylös tähän mennessä ja muuttaa siitä moderni Euroopan pääkaupunki. On löydetty todisteita siitä, että Sofiassa oli asuttu jo 7000 vuotta sitten. Traakialaisia ja roomalaisia jäänteitä voi silti nähdä katkoviivoin kaupungin ympärillä: alikululla presidenttikunnan edessä; armeijaklubin takana ja Sheraton-hotellin takana. Sofian lämpöjouset tarkoittivat, että se oli aina houkutteleva paikka asutukselle. Kaupungin keskustassa, Gorna Banyassa, Knyazhevossa, Bankyassa ja Ovcha Kupelissa on lähteitä.
Traakian ja Rooman hallitus
Traakian ja myöhemmin Rooman hallinnon aikana Sofia tunnettiin Serdikana, 6. vuosisadan puolivälistä lähtien Bysantit. nimeksi se Triaditsa ja yhdeksännestä vuosisadasta lähtien ensimmäisen Bulgarian kuningaskunnan aikana se otti Sredetin slaavilaisen nimen. Kaupunki tunnettiin lopulta Sofiaksi 1400-luvun alusta saamalla nimi Sofia, Pyhän Sofian kirkosta (viisaus). Sofian vaakuna suunniteltiin vuonna 1900. Kaupungin tunnuslause ”Raste no ne stare” (kasvaa, mutta ei ikäänny) lisättiin vuotta myöhemmin.