The story of the "Paradise Garden" began in 1865, when a park was created on the site of a closed copper smelting plant. The park was maintained by workers and became a place for walks for the youth, workers, and parishioners of the nearby Holy Trinity Church, now known as the Holy Trinity Stephen Monastery.

After the October Revolution, the park came under the patronage of the Motovilikhinsky Plant and became a venue for various cultural events. In 1928, Vladimir Mayakovsky performed here.

In the 1930s, the park was named after V.M. Molotov, and later renamed in honor of Ya.M. Sverdlov. During this time, traditional Soviet sculptures made of plaster appeared in the park, such as a girl with a paddle, three graces, a discus thrower, and a wrestler. These sculptures gradually deteriorated, standing for more than ten years. The park also showcased feature and documentary films, held fairs, and in winter built ice slides and a hockey rink. Over time, the park fell into disrepair.

In 2008, municipal authorities decided to restore the "Paradise Garden." The park was closed for a two-year reconstruction, during which the greenery was updated, the drainage channel from the Motovilikhinsky Pond was cleaned, and remnants of the old tram platform were removed. A statue of an angel found in the thickets was cleaned and installed at the entrance. The channel was beautified: it was cleared of debris, bridges, arches, columns, and carved fences were built. In the center of the garden, a rotunda with eight columns appeared, reminiscent of the one in Gorky Park. Nearby, a stone statue of a rescue dog was installed. The park also received benches, trash bins, and lanterns. All the work cost 28 million rubles.

The park opened in 2010, and the first mass events took place on City Day, June 12, 2010.

Today, it is a popular recreational spot for residents, frequently visited by wedding processions, and concerts are held in the rotunda.