Роскошный особняк в два этажа был построен в 1876 году по заказу известного промышленника и коммерсанта А. Новикова. Воплотил идею в жизнь знаменитый архитектор Ф. Гонсиоровский. Что касается архитектурного исполнения, то оно выполнено в стиле эпохи позднего ренессанса. Здание является памятником архитектуры XIX века и, безусловно, олицетворяет неповторимый образ старой Одессы. В начале ХХ века дом Новикова выкупила власть города, и здание начали использовать в целях государства. С 1907 года тут размещалось Одесское коммерческое собрание. После Октябрьской революции организовали курсы для партийных, клуб и библиотеку. Подвал и залы на первом этаже переоборудовали под квартиры. Уже 60 лет дворец А. Новикова имеет статус Одесского государственного историко-краеведческого музея: он работает с 6 мая 1956 года и организован на базе Музея обороны Одессы и Одесского областного краеведческого музея.