Одесский историко-краеведческий музей был открыт в 1956 г. в бывшем особняке промышленника А. Новикова, который построен по проекту архитектора Ф. Гонсиоровского.
В основу концепции здания заложены формы позднего итальянского ренессанса. В советское время особняк использовался как клуб, библиотека, здесь размещались партийные курсы, пока не было принято решение об объединении собраний Музея одесского общества истории и древностей, Музея книги, Музея старой Одессы и др. – и сознания на их основе историко-краеведческого музея. Рекомендуется обратить внимание на внутренний двор музея, в котором сумели разместиться миниатюрный парк и изящный фонтан «Грот». Здесь же находятся фрагменты памятника основателям Одессы, который в 1900 г. был установлен на Екатерининской улице и впоследствии разрушен при советской власти.