ソフィアの歴史は古代トラキア人の定住地に始まる。西暦29年にローマ帝国に征服された。447年にフン人の侵攻によって破壊されたが、東ローマ帝国のユスティニアヌス1世によって再建され、トリアディツァ(Triaditsa)と命名された。この町は7世紀から8世紀頃にバルカン半島に侵入し、後にスラヴ化してブルガリア国家を建設することになるテュルク系騎馬民族ブルガール人によって占領され、彼らによってスレデツ(Sredets)と呼ばれていた町は1376年にソフィアと改名された。

1382年にはオスマン帝国によって征服され、ルメリ州の一都市となった。1878年の露土戦争でロシア帝国に占領されたソフィアは、ロシアの支援によって翌1879年に樹立されたブルガリア公国の首都となった。