 The park was established in 1800 under the name Governor's Garden.During the Soviet times it was renamed "парк культуры і адпачынку імя Максіма Горкага" (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.