Плановое создание Нижнего парка началось в 1827 г. по указанию нового командующего Кавказской линией генерала Г.А. Емануеля и по проектам архитектора Строительной комиссии Джузеппе Бернардацци с помощью военно-рабочего отряда из нижних чинов. Парк создавался по свободной «английской» пейзажной системе.
Часть долины у Нарзана была выровнена и на ней разбиты дорожки общей протяженностью 550 сажен. Через речку переброшены изящные деревянные мостики. Кроме дорожек закладывались клумбы для различных видов цветов. Деревья высаживались по обоим берегам Ольховки, но преимущественно на правом берегу. На места посадки был завезен плодородный чернозем из долины Подкумка. В качестве посадочного материала использовались сеянцы ясеня, клена, карагача из лесов на склонах Бештау и некоторых других мест. Применялись саженцы тутовых деревьев. На все эти работы ушла крупная по тем временам сумма — 2638 р. ассигнациями (или 754 р. серебром).
К ранней истории парка имел отношение и известный первопоселенец Кисловодска А.Ф. Ребров, который в середине 1820-х годов посадил небольшую рощицу из лип и акаций на своей усадьбе по склону Крестовой горы, восточнее Кислого колодца, а затем развел большой фруктовый сад. Ребров стал инициатором разведения тутовых деревьев не только в Нижнем парке, но и в других частях селения.
Одно из ранних описаний нового Нижнего парка принадлежит перу Н.А. Нефедьева, побывавшего на Кислых водах в июне 1827 года. В своих путевых заметках он писал: «Кисловодская долина превращается в прекрасный сад: по всему пространству ее рассажены деревья и цветы, расчищены и усыпаны песком дорожки и через протекающую посредине речку устроены красивые мостики». Ко времени посещения Кисловодска профессором медицины П.Н. Савенко в том же 1827 г. засыпанная песком и обсаженная с двух сторон липами аллея уже более полверсты извивалась вдоль «светлого как хрусталь» ручья Ольховка. В конце 1820-х годов главный врач Вод Ф. Конради выражал удивление тем, что недавно посаженные деревья у Нарзана быстро растут и хорошеют. Молодые липы, белые акации и другие деревья давали тогда уже заметную тень. В последующие годы по центральной аллее и дополнительным дорожкам устанавливаются скамейки, обновляются клумбы, периодически высаживаются цветы, кустарники, деревья, дорожки посыпаются песком.
