У Варны тысячелетняя история. В связи с его прекрасным местоположением и хорошей видимостью (почти 270°) на небольшом мысе, где ныне находится морской вокзал, когда-то существовал древний фракийский рыбачий поселок племени корбизы.

В VI веке до н.э. здесь возник греческий полис миллетских колонистов и переселенцев под названием Одесос. Город оформился в рыбацкую и земледельческую колонию, а в V веке до р. хр. он стал крупным центром торговли. До римских времен здесь чтили в основном фракийского бога Дарзаласа, а не характерные для того времени культы Аполлона и Дионисия. В честь Дарзаласа устраивались мистерии, шествия, игры и состязания, о чем свидетельствует древнегреческие и римские источники. Александр Македонский в середине IV века до р. хр. долго осаждал город, и город стал автономным в рамках его империи.

Город Одесос (Варна) восстал и освободился во времена Лизимаха, приобретая снова первостепенное значение на северном побережье Чёрного моря. До I века до р. хр. он являлся свободным полисом, в нем чеканились монеты с ликом бога-покровителя. Его взяли легионы Марка Лукуллы и город стал важным римским региональным центром. По дороге в город Томи (нынешняя Кюстенджа - Румыния), куда отправлялся в ссылку, здесь останавливался великий эпический поэт Рима - Овидий. Постепенно город Одесос уступил первенство в области - городу Марцианополис (нынешняя Дебня), построенному императором Траяном. Во время варварских набегов его брали и опустошали несколько раз, и он находился то в пределах, то вне границ Византии.

В IX веке город уже назывался Варна. Есть предположение, что имя принесли конные народы из Центральной Азии - топоним и гидроним в Индии (река, которая впадает в Ганг при Варанаси), как и понятие каста (цвет). После многочисленных войн между Болгарией и Византией, с начала XIII века, при царе Калояне, город Варна остался в пределах Болгарии. В его оборонительной системе были построены три крепости - на мысе Галата, на мысе Св. Димитра, и третья - называемая Петрич - у Белослабского озера. Несмотря на свою хорошую оборону, в 1391 году Варна пала в руки турков и быстро пришла в упадок. В 1444 году, во время похода польского короля Владислава III Ягело (Варненчик), и Венгерского воеводы Яноша Гуниади, Варна была осаждена рыцарями. Несмотря на то, что они отдали все свои силы в бою, войска христианской коалиции терпят полное поражение. Молодой король Владислав погиб. В его честь жителями Варны был воздвигнут мавзолей.

С течением времени, город Варна приобретал восточный вид. Здесь поселилось много турков. Строились мечети, конаки, турецкие бани. Строительство церквей надолго было строго запрещено. Варна стала сильно укрепленной крепостью, оберегающей северо-восточные границы Османской империи, и являлась важным центром торговли и ремесел. Во время Русско-турецкой войны 1828 года, крепость пала, русские воины взяли город и некоторое время держали его в своих руках. Следующие десятилетия были отмечены прогрессом народного сознания и строительством в Варне школ, библиотек, церквей.

В 1878 году город Варна окончательно был освобожден от турецкой власти и стал важнейшим болгарским портовым городом. В конце XIX века Варна соединилась с Софией железной дорогой. В Варне было основано много фабрик, развивалась промышленная рыбная ловля. Город Варна быстро обособился и как морской курорт, под влиянием европейской моды в области архитектуры и водного транспорта. Шло строительство увеселительных заведений и домов отдыха, Варна стала любимым местом болгарской культурной элиты. Короткое время город назывался Сталин, а после 1956 года было восстановлено его старое имя Варна. Варна становится центром северного побережья Черного моря и отправной точкой при проектировании и строительстве ряда курортов вокруг. Развиваются морские профессии - от рыбной ловли, до обмена товарами между Востоком и Западом. Сейчас Варна - промышленный город, третий по величине в Болгарии после городов София и Пловдив.