Smetana Gardens were established in 1820 with the planting of the fort area with trees and the creation of Rudolph Alley in 1832. This alley was destroyed during the Austrian- Prussian War, but was restored in the second half of 1866 according to the project by landscape architect Max Machanek; this 710 meter alley planted with chestnut and linden trees has remained a distinguished architectural feature of Olomouc parks until this day.

The park Bezruč Gardens was established at the turn of the 20th century (1898) at the time of over-all park redevelopment. The park was officially opened in 1902 under the name Michalsky Vypad, but since 1947 it has been known as Bezruč Gardens. These gardens are connected to the historic center of the city. Local landscape elements were incorporated into the design of the garden (rocks, city walls, and a branch of the Morava River).