Парк появился в первой половине XIX века. Основным его украшением в те годы была галерея Уптона (названная в честь ее архитектора). Построенная рядом с источником № 17, она стала местом прогулки приезжей публики. Спустя полвека было решено несколько видоизменить архитектурный ансамбль парка. К уже известной галерее был пристроен павильон со сценой. Таким образом, в Ессентуках появился театр на открытом воздухе, где по вечерам выступали знаменитые артисты. В свое время здесь блистали Шаляпин и Собинов. А в далеком 1903 году А.М. Горький наблюдал за реакцией местной публики на свою пьесу «Мещане». Через несколько десятилетий «Театр-парк» в Ессентуках посетил В.В. Маяковский.
В советский период «Театр-парк» продолжал радовать публику своими представлениями. Однако с 1981 года все гастроли стали проходить в здании нового театра, который по своим техническим характеристикам больше подходил для театральных постановок.
Сегодня в «Театр-парке» проходят многочисленные торжества: от свадеб до корпоративных мероприятий. Пространство бывшего театра способно вместить приблизительно 200 человек. Тут же расположена гостиница «Театральная». В ней всего четыре номера, но она пользуется большой популярностью у приезжих благодаря своему месторасположению.
Добраться до Курортного парка, чтобы увидеть знаменитый «Театр-парк», несложно. От городского ж/д вокзала до парка идут следующие номера автобусов – 6,9 и 21. Выходить нужно на остановке «Санаторий «Казахстан».