В 1793 году Кисловодскую долину посетил учёный Пётр-Симон Палас. Он впервые исследовал эту местность и источник нарзана, описав их.
Командующий войсками на кавказской линии граф И. И. Морков считается первооткрывателем курортных сезонов в Кисловодске. Вместе с женой и молодым секретарём Алексеем Ребровым он расположился лагерем над источником на Крестовой горе и стал принимать ванны из подогретого нарзана, чтобы вылечиться от астмы.
7 марта 1803 года вышел рескрипт Александра I о строительстве укрепления в том месте, «где находятся у Кавказских гор кислые воды». Так появилась крепость Кислые воды между двух речек, которые позже назвали Ольховка и Берёзовка. В строительстве участвовало шесть рот 16-го егерского полка из Константиногорской крепости с июня по октябрь 1803 года. Крепость была окружена рвом и была построена в форме звезды. Три горы вокруг назвали Казачья, Пикетная и Батарейная. Основателями и первыми жителями слободы вокруг крепости стали русские солдаты, которые оставались здесь жить после службы на склонах горки, которую так и назвали «Солдатская».
В 1812 году крепость была перестроена. В ней появились первые улицы: 1-ая и 2-ая Солдатские и Кабардинская (в честь Кабардинского полка, который перестраивал крепость). В этом же году появилась первая купальня на три ванны.
В это время генерал А. П. Ермолов сыграл основную роль в становлении и развитии Кисловодска. При нём передний край Кавказской линии был перенесён значительно южнее и набеги горцев прекратились. В 1822 году были выделены значительные средства на обустройство слободы.
По проекту двух братьев – Иоганна и Иосифа Бернардацци – над источником была построена двухэтажная роскошная ресторация (казённая гостиница) с колоннадой и лестницей, спускавшейся в парк и к источнику. И под лестницей был устроен грот. Позднее он будет называться Лермонтовским. В ресторации был обширный зал для танцев и балов, а также находились помещения для приезжающих на курорт.
В 1820-е годы в Кисловодске дважды побывал Александр Сергеевич Пушкин. В 1820 году во время своей первой поездки на Кавказ он приехал с семьёй генерала Н. Н. Раевского. Второй раз Пушкин приехал в Кисловодск в 1829 году, где проживал сначала в ресторации, а потом в доме А. Ф. Реброва.
В 1823 году по приказу генерала Ермолова начались работы по устройству кисловодского парка.
В середине XIX века по проекту архитектора Уптона была перестроена вновь Кисловодская крепость. Также им было построено здание Нарзанной галереи в средневековом английском стиле, которое строилось десять лет – с 1848 по 1858 годы.
Благоприятный