Музей історії Варни розташований в будівлі, спочатку побудованого для потреб Бельгійського консульства. Згодом воно змінило кілька різних профілів: будівля встигло побувати готелем, а в кінці XIX століття воно було переобладнано у в'язницю, якою і прослужило аж до завершення 1920-х років. Як міський музей історії будівля стало відомо лише в кінці 1960-х.

Загальна площа музею – 600 кв. м, всі три поверхи будівлі займають всілякі виставки. Кожна з музейних експозицій оповідає про історію Варни, про розвиток міста з 1878 року і аж до 1939.

Музей пропонує відвідувачам розглянути фотографії з зображеними на них старими будинками і вулицями. Крім того, тут же представлені зразки різних архітектурних елементів і палацові предмети, що збереглися з Евксинограда.

Численні зали музею представляють відновлені ремісничі лавки і різні магазини (наприклад, дитячих іграшок, книжок). Відтворена обстановка кімнат із старовинного готелю, ательє фотографа, кафе, адвокатський кабінет і навіть шматочок пляжу зразка XIX століття з місцем для переодягання, а також частина внутрішнього дворика одного зі старих будинків Варни.

Не менший інтерес представляє рояль, куплений в середині 20-х. На ньому були зіграні твори, що відкривають перший міжнародний музичний фестиваль у Варні. До речі, музичний фестиваль проводиться у Варні щорічно і тепер носить назву «Варненське літо».