Часть парка, примыкающая к центру города Нальчик, имеет еще и собственное наименование - Атажукинский сад. Годом основания парка считается 1847 год. В этот год на территории Нальчикского укрепления Кавказской линии был заложен фруктовый сад. Из Крыма и Грузии в сад завозятся фруктовые деревья и виноград. Наименование «Атажукин сад» он получил в 1865 г., когда он был отдан во владение князю Атажукину. Названия парка менялись так: 1930 год — «Кабардинский парк»; 1933 год — «Парк имени Сталина»; После смерти Сталина - собственного наименования не было; 2007 год — "Атажукинский сад"...

Как и большинство городов Кавказа, Нальчик начинался с крепости, заложенной в 1818 году Алексеем Ермоловым. То были смутные времена: первой принявшая русское подданство в 1557 году, в 1760-х Кабарда и первой на Кавказе взбунтовалась против России. Полвека восстаний, карательных походов и мухаджирства (исхода) совершенно обескровили регион, но сломили сопротивление. В 1822 году последний кабардинский князь-валий Кургоко Джанхотов был низложен на должность окружного судьи, так что крепость на этом месте выглядела несколько запоздалой...