Историко-краеведческий музей расположен в центре Одессы, в двухэтажном особняке в стиле позднего ренессанса, построенном в 1876 году по проекту одесского архитектора Ф.Гонсиоровского и известном, как «Дом Новикова». Музей был открыт 6 мая 1956 года на основе коллекций Музея обороны Одессы и Областного краеведческого музея. Собрание музея насчитывает 120 тысяч экспонатов, рассказывающих об истории Одессы и края: документы, подписанные Екатериной II и Г.Потемкиным, А.Суворовым и М.Кутузовым, И. де Рибасом, печатные издания, предметы прикладного искусства, коллекции нумизматики и оружия, портретная живопись XVIII - начала XX веков, коллекции икон, предметов быта.
В музее действуют постоянные экспозиции: «Старая Одесса», «Одесса и край во Второй Мировой войне 1939-1945 гг.», «Оружие из коллекции музея», экспозиция отдельного выставочного зала «Степова Україна».