Будівлю, в якій розташовано Одеський художній музей, було збудовано в період між 1824 і 1828 роками. Автор проекту невідомий. Після закінчення будівництва споруду освідчив відомий одеський архітектор Франс Карлович Боффо. Першою власницею палацу була графиня Ольга Станіславівна Наришкіна (уроджена Потоцька).У 1888 році палац придбав одеський міський голова Григорій Григорович Маразлі — відомий громадський діяч, колекціонер і меценат. У 1892 році він передав палац місту з метою створення в ньому музею витончених мистецтв. Відкриття музею відбулося 24 жовтня (6 листопада) 1899 року.Архітектура палацу втілює в собі кращі традиції руського класицизму початку ХІХ століття. Центрична композиція споруди вирізняється строгою та гармонійною витонченістю — двоповерховий корпус з портиком із шести колон корінфського ордеру, що підтримують фронтон, і два симетрично розташовані одноповерхові фліґелі, з’єднані округлими галереями.