Selon les données archéologiques disponibles, elle daterait au plus tôt du règne de l’empereur byzantin Constantin VII Porphyrogénète (913-959). Il est probable que le souverain bulgare Siméon le Grand prit la forteresse, puis fut obligé de la rétrocéder aux Byzantins en échange de la reconnaissance de son titre de tsar des Bulgares. À la suite de l’annulation du traité entre les deux monarques par la mère de l’empereur byzantin, Zoé Carbonopsina, la bataille d'Anchialos (917) se solda par une défaite cuisante des Byzantins. Malgré cela, après la mort de Siméon le Grand en 927, la forteresse d’Ustra resta durablement sous le contrôle de l’Empire byzantin, même s’il est probable qu’elle ait souvent changé de mains entre le et le . Ainsi, elle a sans doute été prise par les Bulgares sous le règne d’Ivan Asen II.