Однією з найкрасивіших будівель міста по праву вважається знаменитий Шахський палац. З ним пов’язані цікаві історії та чутки, а архітектурний вигляд цієї пам’ятки Одеси виділяється на тлі інших особняків і палацових будівель завдяки обраному автором нехарактерному для міської забудови того часу стилю.
Шахський палац був побудований 1852 року польським зодчим Феліксом Гонсіороновським на місці, де планувалося звести військовий госпіталь. Мальовниче місце над високим урвищем було натхненням для багатьох архітекторів, які мріяли звести тут черговий шедевр, що прикрасив би Одесу, але зведення госпіталю планувалося тут ще з 1794 року. З якоїсь причини Будівництво під керівництвом Ф.П. Деволана настільки затягнулося, що в середині XIX століття наполовину зведену будівлю розібрали. Тоді-то і втілилася мрія одного з одеських зодчих, який використав це престижне місце якнайкраще.
Морський фасад Одеси, вулицю Гоголя і бульвар Мистецтв прикрасив чудовий палац, що нагадує про епоху англійських лицарів. Ф. Гонсіороновський був шанувальником неоготики і неоренесансу, і прекрасно втілив свої архітектурні смаки в цьому проєкті.
Двоповерховий замок був побудований з черепашнику і облицьований інкерманським каменем. У плані будівля схожа на літеру «Г», утворену двома корпусами — північним і східним, які виходять на вулицю Гоголя та огороджені від неї високими металевими ґратами. Північний же корпус орієнтований до моря.
Як і належить замку, ця будівля максимально огороджена від зовнішнього світу, а потужні стіни, на яких елегантно імітовано кріпосні контрфорси, стрілчасті вікна та арки, зубчасті восьмигранні вежі, що справляють враження неприступності, стилістично завершують цю унікальну архітектурну композицію, навіяну ранньою англійською готикою і французьким середньовіччям. Другої подібної будівлі в Одесі не існує. Архітектор, побудувавши цей палац, приніс у вигляд міста щось абсолютно нове і неповторне, унікальне для цих країв.
До 1910 року замок належав родині польських шляхтичів Бржозовських, для яких його побудували. Бржозовські були загадковим і вельми замкнутим сімейством, вони жили своїм життям, були зарозумілими і холодними людьми. Потім замок увійшов у володіння іншого польського аристократа — графа Йосипа Шенбека. Але граф тут практично не жив і здав замок в оренду колишньому шаху Мохаммеду Алі, який втік після перевороту в Ірані, поваленому з трону і висланому з рідної країни.
З переїздом у замок шаха починається найцікавіший період у його історії. Шах, незважаючи на своє походження і зв’язки, був людиною життєрадісною і веселою. З чуток, для потіхи мешканців міста він навіть іноді скидав з балкона, що був на першому поверсі (виходить на вул. Гоголя), винних дружин зі свого гарему. А коли шах вирушав у місто, він обдаровував усіх, з ким йому доводилося зустрітися, подарунками. Шах здобув любов і повагу одеситів, які відтоді стали іменувати замок не інакше як Шахським. Шах залишив Одесу 1920 року, відтоді тут було засновано Будинок народної творчості. За майже двовікову історію зовнішній вигляд Шахського палацу залишився практично незмінним, але було втрачено практично всі початкові інтер’єри, за винятком парадних сходів і вестибюля. Кахельні печі та мармурові каміни, паркетна підлога та інші красиві деталі внутрішнього оздоблення пішли в минуле, але зовнішній вигляд замку так само романтичний, загадковий і красивий. Сьогодні в будівлі Шахського палацу на вул. Гоголя, 2, розташовано офіс одного з провідних банків України, але для тих, хто проводить відпочинок в Одесі та хоче побачити цю знамениту пам’ятку, можливе її відвідування з екскурсією.