Sofia ble etterhvert en del av Det første bulgarske riket under styret til Krum i år 809. Etter dette ble byen kjent under det slaviske navnet og vokste til en viktig festning og et administrativt sentrum.