Шахський палац, увінчує крутий обрив в історичній частині міста, заслужено вважається одним з найкрасивіших і величних споруд Одеси. Збудований в нехарактерному для Південної Пальміри неоготичному стилі, він вигідно виділяється на тлі інших старовинних споруд міста і ось вже більше півтора століття служить його справжньою прикрасою, що викликає гордість у місцевих жителів і захват - у гостей Одеси.
Хитромудру будівлю палацу було зведено в 1852 році польським зодчим Феліксом Гонсіоровським для свого співвітчизника - польського магната Зенона Бржозовського. Воно виросло на місці, де колись планувалося побудувати військовий шпиталь, спорудження якого з невідомих причин затягнулося, внаслідок чого наполовину недобудовану будівлю розібрали. Сам палац, що складається з двох поверхів, складений їх черепашнику і облицьований інкерманським каменем. Своїми формами і декором він виразно нагадує середньовічні англійські замки, архітектурою яких, мабуть, надихався зодчий. Його могутні стіни зміцнюють стилізовані зубчасті вежі, прорізані великими стрілчастими вікнами і арками, що імітують замковий стиль.
За задумом архітектора, що виконував побажання замовника, найбільше враження палац повинен був робити з боку моря. У плані він являє собою периметр, утворений чотирма корпусами. Всередині - незамкнутий дворик, що виходить до майданчика, в центрі якого колись стояв фонтан. Раніше сюди можна було потрапити через монументальну арку, яка імітує середньовічну вежу, з хвірткою, що нагадує кріпосний підйомний місток.