Курортный парк был заложен в 1847 году, когда граф Воронцов, бывший в те годы наместником Кавказа, решил озеленить курорт Ессентуки. С 1849 г. в Ессентуки стали завозить саженцы деревьев и кустарников из Тифлисского ботанического сада и из варшавских питомников. Парк имеет четыре основных входа, а по особенностям рельефа делится на Верхний и Нижний. Нижняя часть парка соединена с центром города каскадной лестницей, украшенной фонтанами. Отдыхающие спускались по лестнице в здание Паркового театра, построенного в 1901 году. Здесь гуляли в ненастную погоду, вечером Парковый театр превращался в концертный зал, где выступали известные певцы.