ヨハネス1世ツィミスケス
ソフィアは、809年のクルム・ハーンの時代に、長期にわたるの後に初めて第一次ブルガリア帝国の一部となった。その後、町はスラヴ語でスレデツ ( / "Sredets") と呼ばれるようになった。町は重要な要塞と政治の拠点となった。ヨハネス1世ツィミスケスの時代の971年にブルガリア北東部が陥落すると、ブルガリアの大主教ダミアン (Damyan) はソフィアをその主教座とした。幾度にも及んだ攻城戦が失敗に終わると、町は1018年に東ローマ帝国の手に落ちたが、イヴァン・アセン1世の時代に再度第二次ブルガリア帝国によって再征服された。12世紀から14世紀にかけて、ソフィアは交易と工芸の拠点となった。