Парк культуры и отдыха им. Горького расположен в центре Винницы — между улицами Соборной (центральная), Первомайской и Хмельницким шоссе. Парк является памятником садово-паркового искусства общегосударственного значения.
Площадь парка составляет 40 га.
Парк был заложен в период до Второй мировой войны — в 1936 году.
Во время немецкой оккупации в период немецко-советской войны парк был полностью разрушен. Темные страницы недалекого прошлого в Советском Союзе были окружены тотальной молчанием.
24 января 1945 после захвата города советскими войсками парк возобновляет свою работу. Автором Генеральный план послевоенной реконструкции парка и проекта строительства Летнего театра в 1946-1947 гг был архитектор Бирюков Е. А. Активная культурно-просветительская работа парка, забота об организации отдыха винничан привели к тому, что 1969 приказом Министерства культуры УССР парк стал методическим центром 4 областей и получил название «Центральный».
Во времена независимости (после 1991 года) по годам шоково-экономической терапии 1990-х годов, что отразилось на парке запустением из-за нехватки средств для поддержания его в надлежащем состоянии, в конце 1990-х — 2000-х Парк им. Горького снова приобрел статус центральной зоны досуга и отдыха.