Novadpētniecības muzejs atrodas Odesas centrā, divstāvu vēlās renesanses laikmeta savrupmājā, ko 1876. gadā uzcēla Odesas arhitekts F. Gonsiorovskis un kas pazīstams kā
Novikova nams. a>. Muzejs tika atklāts 1956. gada 6. maijā, pamatojoties uz Odesas Aizsardzības muzeja un Reģionālā novadpētniecības muzeja kolekcijām. Muzeja kolekcijā ir 120 tūkstoši eksponātu, kas stāsta par Odesas un apgabala vēsturi: Katrīnas II un G. Potjomkina, A. Suvorova un M. Kutuzova, I. de Ribasa parakstīti dokumenti, iespieddarbi, lietišķās mākslas priekšmeti, kolekcijas numismātika un ieroči, 18. - 20. gadsimta sākuma portretu glezniecība, ikonu kolekcijas, sadzīves priekšmeti.
Muzejā ir pastāvīgās ekspozīcijas: "Vecā Odesa", "Odesa un reģions Otrajā pasaules karā 1939-1945", "Ieroči no muzeja krājuma", atsevišķas izstāžu zāles ekspozīcija "Stepova Ukraina".