Conquistata dagli uomini di Svjatoslav I di Kiev nel 969, fu assediata e conquistata dai Bizantini due anni dopo. Venne quindi ribattezzata "Theodoropolis" in onore del santo-guerriero Teodoro di Eraclea che si riteneva avesse aiutato l'imperatore Giovanni I Zimisce nella conquista della città. Nel 976 i Bulgari la riconquistarono mantenendone il possesso sino al 1001 quando tornò in possesso dei Bizantini.