Vietos istorijos muziejus yra Odesos centre, dviejų aukštų vėlyvojo renesanso dvare, kurį 1876 m. pastatė Odesos architektas F. Gonsiorovskis ir žinomas kaip Novikovo namas a>. Muziejus buvo atidarytas 1956 m. gegužės 6 d. Odesos gynybos muziejaus ir kraštotyros muziejaus rinkinių pagrindu. Muziejaus kolekcijoje yra 120 tūkstančių eksponatų, pasakojančių apie Odesos ir krašto istoriją: Jekaterinos II ir G. Potiomkino, A. Suvorovo ir M. Kutuzovo, I. de Ribaso pasirašyti dokumentai, spaudiniai, taikomosios dailės objektai, kolekcijos. numizmatika ir ginklai, XVIII – XX amžiaus pradžios portretinė tapyba, ikonų kolekcijos, buities reikmenys.
Muziejuje veikia nuolatinės ekspozicijos: „Senoji Odesa“, „Odesa ir kraštas Antrajame pasauliniame kare 1939-1945 m.“, „Ginklai iš muziejaus kolekcijos“, atskiros ekspozicijų salės „Stepova Ukraina“ ekspozicija.