Музей за история на Варна се намира в сграда, първоначално построена за нуждите на Белгийския консул. Впоследствие тя заменя няколко различни профили: сградата е време да посетите хотела, а в края на XIX век то е било переоборудовано в затвора, който е и прослужило чак до приключване на 1920-те години. Като музей на градския историята на сградата е станало известно едва в края на 1960-те години.

Общата площ на музея е 600 кв. м, всичко е на три етажа на сградата заемат различни изложби. Всяка от музейни експозиции разказва за историята на Варна, за развитието на града от 1878 г. и до 1939.

Музеят предлага на посетителите да разгледат снимки с изобразени на тях стари къщи и улици. Освен това, тук са представени мостри на различни архитектурни елементи и социални елементи, запазени от Евксиноград.

Многобройните зали на музея са възстановени занаяти магазини и различни магазини (например, детски играчки, книги). Пресъздадени обзавеждане на спални от старинния удобства, ателието на фотографа, кафенета, адвокатска кабинет и дори парче от плажа проба на XIX век с място за преобличане, а също и част от вътрешен двор на един от най-старите къщи на Варна.

Не по-малък интерес представлява роял, купен в средата на 20-те години. На него са изиграни произведения, откриване на първия международен музикален фестивал във Варна. Между другото, музикален фестивал се провежда във Варна всяка година, и сега носи името "Варненско лято".