Розкішний маєток на два поверхи збудували 1876-го року на замовлення відомого промисловця і комерсанта О. Новікова. Втілив його ідею в життя знаменитий архітектор Ф. Гонсіоровський.Виконано споруду в стилі епохи пізнього ренесансу. Нині будівля є пам’яткою архітектури XIX-го століття і, поза сумнівом, уособлює неповторний образ старої Одеси. На початку ХХ-го століття будинок Новікова викупила міська влада, і маєток почав слугувати державним цілям: від 1907-го року тут містилися Одеські комерційні збори. Після Жовтневої революції було організовано курси для партійних, клуб і бібліотеку, а підвал і зали на першому поверсі переобладнано під квартири.У палаці Новікова уже років розташовано Одеський державний історико-краєзнавчий музей. Його було організовано на базі Музею оборони Одеси та Одеського обласного краєзнавчого музею, а почав він роботу 6 травня 1956 року.