Расположен в долине р. Ольховки и на склонах Джинальского хребта. Занимает площадь 1340 га. Заложен в 1823 году. Посадки проводились военными командами гарнизона крепости. Вначале разбили аллеи в нижнем парке. В 1837 году М.Ю. Лермонтов описал в «Княжне Мери» довольно разросшийся, тенистый парк. Его украшали цветами, семена которых доставляли из Никитского и Тифлисского БЮ ботанических садов, была оформлена царская площадка, сажали сосны на Сосновой горе. В 1902 году на казачьих землях заложили Средний парк.

В 1936 году озеленили горные склоны «Красного солнышка», обсаживали сосной дорожки терренкуров. Работы по созданию горной части парка были прерваны Великой Отечественной войной и возобновлены в 1946 году.

В парке собраны местные и экзотические виды деревьев и кустарников. Липа, ясень, тополь соседствуют с елью, пихтой, сосной. Интродуцированы представители североамериканской тайги - белая и колючая ели, калифорнийская пихта, китайская павлония, амурский филодендрон. Распространены сирень, жимолость, спирея, крушина. Акклиматизирована белка, много птиц.

Основные достопримечательности: водопад и павильон «Стеклянная струя», «Зеркальный пруд», «Семиградусный источник», мостик «Дамский каприз», павильон «Храм воздуха», Каскадная лестница и живописные скалы - Красные, Серые и Синие Камни.

Красные камни находятся вблизи Каскадной лестницы. Они сложены песчаниками красного цвета, причудливых форм. На них установлена фигура орла — символа КМВ, и вырублена пятиконечная звезда с бронзовым барельефом В.И. Ленина. В восточной части парка Красные камни выходят в форме грибов высотой до 7 м и диаметром до 3 м.

Серые Камни. Находятся на склоне хребта Джинальского. На отвесном обрыве серых скал австрийские коммунисты высекли антифашистскую надпись на немецком языке.

Синие Камни находятся в Широкой балке. Здесь обнажается так называемый пещерный горизонт. Причудливые ниши разделены колоннами и образуют галереи, нависающие над проходящей внизу туристской тропой.

По пешеходным дорожкам парка длиной около 100 км проложены маршруты терренкура, используемого для лечения и реабилитации больных. От павильона «Храм воздуха» к г. Малое Седло, где сооружен Олимпийский спортивный комплекс, проведена канатная дорога.

Кисловодский парк - уникальное произведение ландшафтно-декоративного искусства, образец сотворчества человека и природы.