Здание, в котором открыта экспозиция Музея истории Варны, реконструировано в1851 году и стало консульством Бельгии. Позднее здание преваратилось в отель, а с конца XIX в. до 1929 г. использовалось как тюрьма.
Музей создан в1969 г. Экспозиция расположена на трех этажах, ее общая площадь составляет 600 кв.м, в ней рассматривается развитие Варны как самого важного порта, торгового и индустриального центра , а также культурного, просветительского и курортного центра в перид от 1878-1939 г.
В залах выставлены на показ отреставрированные и реконструированные предметы, ремесленные мастерские-ателье, гостиничный номер, кондитерская, гостиница, фотоателье, адвокатская кантора, магазин шляп, книжный магазин, магазин детских игрушек, магазин радиоаппаратов, уголок пляжа с кабинкой для переодевания, гостиная из тростника, и внутренний двор варненского дома.