Сквер Пале-Рояль расположен за Одесским оперным театром на месте военного плаца, который был перенесен на Соборную площадь. В переводе с французского языка Пале-Рояль означает Королевский дворец. В Пале-Рояле располагались аристократические торговые ряды с элитными товарами. Покупателями были состоятельные горожане того времени, которые здесь не только совершали покупки, но и проводили свой досуг среди тенистых аллей за столами, уставленными изысканными яствами. Перед торговыми лавками был разбит сад с фонтаном и аллеями по диагонали как символ Андреевского креста с распятием Андрея Первозванного. В 1900 году сквер был украшен скульптурой Эроса и Психеи, бога любви и простой девушки. В начале XIX века красные лавки сквера утратили свою популярность, уступив место бойкой торговле на Дерибасовской в Пассаже. Сквер опустел, утратил свой былой лоск и привлекательность и превратился в обычный городской парк, где теперь отдыхают местные жители.