Dwupiętrowy pałac przemysłowca A.Ja.Nowiczowa, w stylu późnego włoskiego renesansu, został zbudowany w 1876 r. według projektu znanego odeskiego architekta Feliksa Gonsiorowskiego. Aleksander Jakowlewicz Nowikow - wnuk słynnego odeskiego kupca I cechu Ilja Nowikow, właściciel fabryki lin założonej w 1806 r. - był jednym z wybitnych przedstawicieli handlowej i przemysłowej elity drugiej połowy XIX wieku.
W 1907 r. dom Nowikowa przeszedł pod jurysdykcję miasta i został wydzierżawiony Odeskiemu Zgromadzeniu Gospodarczemu. Po 1917 r. w dawnym pałacu mieściły się różne instytucje klubowe, biblioteka departamentalna, kursy imprezowe, a półpiwnica i część pierwszego piętra służyły jako mieszkania.
Obecnie w budynku będącym XIX-wiecznym zabytkiem architektury mieści się
Muzeum Historii Miejscowości Odessy.