Побудований палац у 1851-52 рр. за проектом архітектора Ф. Гонсіоровського для польського шляхтича З. Бржозовского, а останнім його власником був граф І. Шенбек. Частина приміщень здавалась в оренду. З 1909 по 1917 р. у палаці жив перський шах Мухаммед Алі, який втік до Одеси від революції в Ірані. За легендою, з початком революції у Росії він виїхав з країни, на цей раз кинувши свій гарем. У радянські часи у шахському палаці розташовувався Будинок народної творчості. Деякий час відреставровану будівлю займав головний офіс Морського транспортного банку. Зараз – це офіс перевалочної компанії «Ексімнафтопродукт».