История «Райского сада» началась в 1865 году, когда на месте закрытого медеплавильного завода был создан парк. За парком ухаживали рабочие, и он стал местом прогулок для молодёжи, рабочих и прихожан расположенной неподалёку Свято-Троицкой церкви, ныне известной как Свято-Троицкий Стефанов монастырь.

После Октябрьской революции парк перешёл под покровительство Мотовилихинского завода и стал площадкой для различных культурных мероприятий. В 1928 году здесь выступал Владимир Маяковский.

В 1930-е годы парк носил имя В.М. Молотова, а позже был переименован в честь Я.М. Свердлова. В это время в парке появились традиционные советские скульптуры из гипса, такие как девушка с веслом, три грации, метатель диска и борец. Эти скульптуры постепенно разрушились, простояв более десяти лет. В парке также показывали художественные и документальные фильмы, устраивали ярмарки, а зимой строили ледяные горки и хоккейную площадку. Со временем парк пришёл в запустение.

В 2008 году муниципальные власти приняли решение о восстановлении «Райского сада». Парк закрыли на двухлетнюю реконструкцию, в ходе которой обновили зелёные насаждения, очистили водоотводный канал от Мотовилихинского пруда и убрали остатки старой трамвайной площадки. Найденную в зарослях статую ангела очистили и установили у входа. Канал был облагорожен: его очистили от мусора, построили мосты, арки, столбы и резные ограждения. В центре сада появилась ротонда с восемью колоннами, напоминающая ту, что стоит в Парке Горького. Неподалёку установили каменную статую собаки-спасателя. В парке также появились скамейки, урны и фонари. Все работы обошлись в 28 миллионов рублей.

Парк открылся в 2010 году, а первые массовые мероприятия прошли в День города, 12 июня 2010 года.

Сегодня это популярное место отдыха для горожан, сюда часто приезжают свадебные кортежи, а в ротонде проводятся концерты.