Историко-краеведческий музей был создан 6 мая 1956 года на базе музея обороны Одессы и регионального краеведческого музея. Начиная с 1944 года в здании, спроектированном известным польским архитектором Феликсом Гонсиоровским в 1876 году для семьи канатчика Новикова на Гаванной, 4, располагалась экспозиция, посвященная героической обороне Одессы.  
Первые экспозиции музея были связаны с историей края и города, и до революции входили в коллекции Музея Одесского общества истории и древностей, Музея книги, Музея Старой Одессы, в частности, собрания монет, оружия. Документов и печатных изданий. В 1983 году здание музея на 11 лет закрылось на реконструкцию. Сегодня в музее действует 12 экспозиций, которые рассказывают об истории Одессы, начиная с 15 века. А во музейном дворике с фонтаном уютно разместились подлинные и чудом сохранившиеся скульптуры Екатерины II, графа Воронцова и других видных политических и общественных деятелей, внесших свой вклад в развитие Одессы.
Ежегодно музей проводит около 15-20 выставок

адрес - Украина, 270026, Одесса, ул. Гаванная, 4