Известен с VI в. до н. э. как греческая колония Одессос. В источнике XII в. впервые упоминается как Варна; название по р. Варна. Из нескольких предлагавшихся этимологий наиболее убедительна связывающая название с «вар» — «минеральный источники. Город является третьим по численности в Болгарии