Это центральный городской парк Актобе, протянувшийся вдоль проспекта Абдулхайр-хана и занимающий площадь 42 гектара, существовал и в советское время, однако тогда он именовался в честь Ленина. В девяностые годы, когда Казахстан стал независимым, было решено переименовать его в парк имени Абая.
Впервые инициатива назвать центральный парк в честь первого казахстанского президента поступила от Байдосова, когда он инициировал предоставление Назарбаеву пожизненного президентского срока.
В 2010 году в парке была осуществлена масштабная реконструкция, которая обошлась более, чем в 1 миллиард тенге. Здесь было высажено множество растений, включая цветы и деревья, организован рукотворный пруд площадью 7,5 тысячи квадратных метров, установлен 91-метровый флагшток, ставший самым высоким в стране. Для выкладывания тротуаров использовалась специальная брусчатка.
Местные власти прилагают усилия, чтобы парк всегда оставался привлекательным местом для горожан и приезжих, где можно расслабиться от городской суеты и отдохнуть в тени деревьев. Здесь есть множество развлечений для детей, сосредоточенных в первую очередь в центре «Бриг», попасть в который можно посредством пешеходного моста.