Парк был заложен в середине XIX века. В 1865 году сад и прилегающие к нему земли площадью более 30 гектаров были переданы во владение кабардинскому князю Атажукину. Вторую молодость парк обрел после прихода Советской власти. К 1923 году была закончена планировка парка, разбиты аллеи, клумбы, посажены новые деревья: сосны, ели, клены, березы. Впоследствии парк слился с территорией лесопарка, далее Долинском (курортной частью города) и стал таким, каким посетители знают его сегодня. Длина Главной парковой аллеи – 1340 метров, ширина – 9 метров. Слева от Главной проходит Липовая аллея. Многим из составляющих ее деревьев более полутора сотен лет. Одна из достопримечательностей Липовой аллеи – цветочный календарь. В верхней части парка расположены аттракционы и зоопарк