«Башенка Шехерезады» была возведена около 1912 года в самой высокой точке парка – на Чугуевой горе. Именно здесь Репин написал эскиз к своей знаменитой картине «Какой простор».

Во время Великой Отечественной войны «Башенка Шехерезады» была разрушена. Ее восстановление началось только в 1960-х годах. Но в начале 1990-х беседка была закрыта для посещения в связи с ее аварийным состоянием.

Работы по сохранению этого объекта культурного наследия начались в 2021 году. Тогда же стали исправлять и неточности цветового решения декора, которые были допущены при предыдущей реставрации. Некоторые из элементов удалось привести в соответствие с иконографическими материалами. В настоящее время работы по восстановлению знаменитой «Башенки Шехерезады» полностью выполнены.