The park was established in 1800 under the name Governor's Garden. During the Soviet times it was renamed into "парк культуры и отдыха им. Максима Горького" (Park of culture and recreation after A.M.Gorky) after the famous Russian/Soviet writer Maksim Gorky. Parks with this name have been established in many cities of the Soviet Union.
The Ice Palace (indoors skating rink) is also located in the Gorky Park. President Lukashenko, known for his hobby of ice hockey, frequents this place, at which times the access to this part of the park is closed for general public.