История здравницы берет свое начало в далеком 1969 году, когда в Кисловодске было открыто агентство «ВАО «Интурист». Используя уникальные бальнеологические возможности курорта, агентство занялось организацией приема зарубежных гостей на лечение и отдых.
В 1987 г. Правительство СССР профинансировало возведение гостиниц Интуриста в Пятигорске, Кисловодске и Нальчике. Осенью 1992 года польская строительная компания "Будимекс" сдала в эксплуатацию построенный по оригинальному проекту шестиэтажный гостинично-оздоровительный комплекс "Интурист-Нарзан". В 1999 году комплекс получил официальный статус санатория и новое название "Целебный Нарзан".Сегодня санаторий «Целебный Нарзан» - это современная многопрофильная здравница. Санаторий расположен в курортной зоне города-курорта Кисловодска и ориентирован на отдых класса «люкс», он полностью соответствует высокому международному уровню стандартов приема и обслуживания. За высокое качество предоставляемых услуг профессиональный коллектив санатория был удостоен множества различных наград, среди которых: «Сапфировый крест», «Рубиновый крест», «Жемчужный крест», награда «Лидеры тур-индустрии».