コンスタンティノス4世
テオフォーヌによれば680年に第一次ブルガリア帝国の建国者であるアスパルフはドナウデルタ近くでコンスタンティノス4世の一軍団を敗北させた後、追跡し続けヴァルナと称するオデソス近くに達しった。おそらく、最初にヴァルナの新しい名称が使われたのは近隣の川や湖、ローマ人の野営地や島などで街の名称として使われたのは後のことである。10世紀後半、ヴァルナの名称はしっかりと確立したがブルガリア人から970年代にビザンティンに支配が戻った時も古代のオデソスを使うよりもヴァルナの名称が使われた。681年のビザンティン帝国との和平条約により新しいブルガリアの国が建国され一時的にドナウ以南のブルガリアの最初の首都とされた。ことによると、古代の都市はヴァルナ湖の北岸近くユスティニアヌス1世によりテオドリアス（Θεοδωριάς/Theodorias）と名付けられた場所で、70km西のプリスカへ移動する以前に置かれた。