Commencer son exploration de la vieille ville de Varna revient à entreprendre un voyage qui remonte à l’origine même de la cité. Cette ville, autrefois connue sous le nom d’Odessos, fut fondée par les Grecs de Milet vers 585-550 av. J.C.
Odessos prospéra sous la domination grecque, puis romaine, transformant la ville en un lieu de commerce florissant. Les thermes romains, encore visibles aujourd'hui, sont parmi les mieux préservés de la région et témoignent de l'importance d'Odessos à cette époque.