Varna Vēstures muzejs atrodas ēkā, kas sākotnēji celta vajadzībām Beļģijas konsulāts. Pēc tam, tas mainījies vairākas atšķirīgas profilus: ēka bija apmeklēja viesnīcu, un beigās XIX gadsimtā tā tika pārveidota par cietumu, kurā viņš kalpoja līdz gada beigām 1920. Kā muzeja pilsētas vēstures ēkas tikai kļuva zināms 1960. gadu beigās.

Kopējā platība muzeja - 600 metri, visi trīs stāvos ēkas aizņem visu izstādes veidu. Katrs no muzeja eksponāti stāsta par Varna, uz pilsētas attīstību no 1878. un līdz pat 1939. gadam.

Muzejs piedāvā apmeklētājiem pārskatīt fotogrāfiju tiem vecu māju un ielu. Turklāt šeit ir paraugi dažādiem arhitektūras elementiem pils un objektu konservēti no Evksinograd.

Daudzi numuri muzeja tiek atjaunoti amatniecības veikalos un dažādos veikalos (piemēram, rotaļlietas, grāmatas). Atjauno atmosfēru vecā viesnīcu istabas, studio fotogrāfs, kafejnīca, advokāta biroja, un pat gabals pludmales parauga XIX gs ar telpu maiņu un daļa no pagalmā vienai no vecajām mājām Varna.

Ne mazāk interesanti ir klavieres, nopirka vidū 20s. Tas darbi tika spēlēta, atverot pirmo starptautisko mūzikas festivālu Varnā. Starp citu, mūzikas festivāls notiek katru gadu Varnas un tagad sauc "Varna Summer".