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