У самому центрі Одеси, поряд із старим Міським садом є невелика затишна вуличка, яка називається Гаванна. Дійсно, якщо з Дерибасівської та Преображенської потрібно було з вантажем попасти в порт, то найпростіше це можна зробити, повернувши на цю вулицю: через пару кварталів вона, упірнувши під своєрідний міст-віадук, м’яко і плавно перетворюється у спуск, і виходить прямо до гавані.

Мабуть, саме тому на Гаванній в 1876 р. було побудовано будинок палацового типу для одного з представників промислово-комерційної еліти тих часів – Олександра Яковича Новікова, онука славетного одеського купця першої гільдії Ільї Новікова, який заснував у 1806 р. канатну фабрику. Олександр Якович Новиков і його син Яків Олександрович, наступний господар будинку, були власниками найбільшого канатного виробництва на всьому Півдні Російської імперії.

Будинок, що нині є пам’яткою містобудування і архітектури, був створений за проектом Фелікса Гонсіоровського, вихідця з шляхетської родини, який у 1848 р. приїхав до Одеси, вже отримавши добру професійну освіту. Архітектор прожив у місті більше сорока років, розробив і здійснив оригінальні проекти, займався вирішенням проблем масового житла. В архітектурі двоповерхової будівлі, як і в попередніх творіннях Ф. Гонсіоровського, переважає дух стилізаторства, у цьому випадку його витоками є форми пізнього Ренесансу, зокрема, архітектурної спадщини Італії. Будинок органічно увійшов до архітектурного обліку вулиці, центральної частини міста в цілому.

У 1905 р. будинок на Гаванній був продан Одеському комерційному зібранню. Після жовтня 1917 р. тут часто мінялися господарі. У парадних залах розміщувалися госпіталь, різні клубні установи, відомчі бібліотеки, обласні партійні курси. Напівпідвальні приміщення і частина залів першого поверху використовувалися як житловий фонд.

Вперше музейна експозиція розмістилася тут в 1948 р.: це була виставка «Героїчна оборона Одеси», а згодом на її основі з’явився республіканський музей. Одеський історико-краєзнавчий музей, що є одним з найбільш показних музеїв цього профілю на Півдні України, було створено на підставі постанови Ради Міністрів УРСР від 21 квітня 1955 р.

6 травня 1956 р. музей прийняв перших відвідувачів…