В самом центре Винницы расположен один из самых живописных уголков, который уже почти столетие остается одним из самых любимых мест отдыха жителей и гостей города – центральный парк имени Н. Горького.
Еще в начале XIX века территория современного парка была частной собственностью и называлась "садом ротмистра Толстого", а после смены хозяина – "садом госпожа Толстой". На его территории размещались небольшие игровые площадки, где гости хозяина могли играть в кегли и крокет.
Вскоре на основе грабовой дубравы создали полноценный парк. На его территории насадили различные породы деревьев, среди которых и несколько 300-летних дубов. На части территории разместили римско-католическое кладбище. Сегодня как память о бывших величных склепах остались лишь куски бетона и отверстия в земле.
Во время гражданской войны в районе нынешнего входа в парк со стороны площади Гагарина, на восточной стороне католического кладбища, были устроены массовые захоронения польских воинов, которые тысячами гибли от ран и эпидемий в 1918 – 1920 годах.
В 1927 году парк немного расширили за счет стадиона "Динамо" и других объектов. В то же время часть территории парка заняло Государственное Политическое Управление, прототип современной СБУ.
С историей парка связана и так называемая Винницкая трагедия – события, которые произошли в городе в 1937 – 1938 годах. Тогда нкведисты уничтожили более 20 000 людей, которых считали вредными социальными элементами и врагами народа. Ночью проводили расстрелы, после чего сбрасывали тела убитых в ямы. Сегодня известно о трех таких братских могилах. Одну из них нашли на территории парка. Жертв сталинских репрессий перезахоронили на территории бывшего католического кладбища, которая стала частью парка, и в память о них установили памятник.
В 1939 году парку присвоили имя русского писателя Максима Горького.
В послевоенное время начинается активное развитие парка: его засадили многолетними деревьями, соорудили танцплощадку, зеленый кинотеатр, мини-комнату смеха, спортивный городок, многочисленные беседки, выставочный павильон, входные арки, аттракционы, тир и парашютную вышку, которая действовала до 1970-х годов.
Тогда же руками немецких пленных построили Летний театр. До него в парке на фонтанной площади был единственный в городе кинотеатр под открытым небом, построенный по проекту выдающегося архитектора Григория Артынова. Просуществовал он недолго: деревянное сооружение разобрали на стройматериалы, а на его месте построили парковый театр. С тех пор на летнюю сцену регулярно поднимались звезды советской эстрады, а этот уголок превратился в любимое место отдыха горожан. Напротив театра красовался фонтан, который снесли в 1950-х йроках. На его месте обустроили фонтан, который дошел до наших дней. Правда, в процессе строительства первоначальный проект несколько изменили: вместо двух фонтанов, как планировали изначально, построили только один. А вместо второго обустроили клумбу.
В тот же период среди аттракционов появилась карусель, которую сейчас называют самой старрй не только на территории Украины, но и в странах бывшего Союза.
В 1967 году центральный вход украсила белая композиция из арки и шпиля, которая и спустя полвека остается самой узнаваемой достопримечательностью города.
В 1970-х винницкий парк занесли в перечень памятников садово-паркового искусства национального значения. Сейчас он остается одним из главных украшений города – прекрасным местом для отдыха и развлечений.