Свою историю этот развлекательный центр начинает еще в далеком 1893 году. Тогда были высажены первые деревья, они и стали фундаментом будущей парковой зоны. В 19 веке сквер получил название Николаевский, он не входил в территорию города. Торжественное открытие парка произвели в 1907 г., к этому моменты маленькие деревца превратились в величественные растения, которые и сформировали этот уголок живой природы.
Идея создания зеленого комплекса принадлежала горожанам – они хотели оборудовать зону, где можно было бы комфортно отдохнуть. Общими усилиями властей и местных жителей было высажено около 98 га лесных насаждений. Длинные аллеи, разделенные растениями, сходились в едином центре, который имел вид круговой площадки у самого входа в парк. Впоследствии комплекс назвали в честь писателя М. Горького