Сградата в която е уредена експозицията на Музея за история на Варна е построена през 1851 г. за Белгийско консулство. По-късно е превърната в хотел. От края на ХIХ  в. до 1929 г. се използва за затвор, а след това за складове. 
От 1969 г. е музей.Новата експозиция на Музея за история на Варна е открита на 22 ноември 1991 г. Разположена е в три зали. Проследява развитието на Варна като първостепенен пристанищен, търговско-индустриален, културен, национален и международен курортен и лечебен център в годините 1878 - 1939.
 

В първата зала са представени характерните за района занаяти, памукотекстилни и металообработващи предприятия, строежа на новото пристанище, зараждането и развитието на корабоплаването и корабостроенето.  Изложени са печетарска машина от края на ХIХ в., първият тъкачен стан от 1902 г. на памукотекстилната фабрика "Прогрес", образци от производството на фабриките "Текстил", "Вулкан", "Партамян" и др., самар за докерите използван за пренасяне на товари на пристанището, документи и макети на първите строени лодки и кораби във Варна. Възстановени са в оригиналния си вид коларо-железарска работилница, шивашко и обущарско ателие. Изложени са плакети с които са награждавани участниците в Международните промишлени изложби организирани във Варна, знаме на Националния Селскостопански и културен събор и др.

Периодично в залите на музея се уреждат временни изложби
Музеят разполага с около 13 000 инвентарни единици-предмети и документи от историята на Варна 1878 - 1939 г.