Da bulgarerne ekspanderte på Balkan mot slutten av det 7. århundret ble byen som da het del av det første bulgarske riket. Under Simeon I hadde byen strategisk betydning i forsvaret mot ungarerne. I 969 ble den som en av de første bulgarske festningene angrepet under erobringstoktene til Svjatoslav I av Kiev. Da Svjatoslavs ekspansjon truet den politiske balansen i regionen, grep Bysants ved keiser Johannes Tzimiskes(keiser 969-976) inn. I 971 var den østlige delen av det bulgarske riket erobret av bysantinerne og svjatoslav ble tvunget til retrett. Etter bysantinernes gjenerobring i 971 ble byen kalt , da bysantinerne tilskrev seieren den hellige Theodoros.