4 января 1803 г. главноуправляющий в Грузии и на Кавказе князь П.Д. Цицианов представил императору Александру I рапорт о необходимости сооружения укрепления близ Кислого колодца. Составление проекта было Высочайше поручено генерал-квартирмейстеру Главного штаба П.К. ван-Сухтелену.

7 марта 1803 г. Александр I издал рескрипт князю П.Д. Цицианову о строительстве укрепления при Кислом колодце, а 24 апреля 1803 г. Кавказские Минеральные Воды Высочайшим повелением признаны лечебной местностью государственного значения. Так было принято историческое решение, давшее начало знаменитому российскому курорту.

Сооружение крепости у Кислого колодца было начато 13 (25) июня 1803 г. Эта дата и считается днем основания Кисловодска.

Строили ее солдаты 16-го егерского полка из Константиногорской крепости (всего 6 рот, числом около 800 человек) под началом командира полка генерал-майора П.Г. Лихачева и инженера штаба Кавказской линии генерал-майора И.И. Брюзгина. 13 ноября 1803 г. П.Д. Цицианов доложил императору о завершении строительства укрепления при Кислых водах.

Крепость была сооружена на возвышенности в 200-х саженях от Кислого колодца над речкой Ольховкой. Она имела форму неправильной пятиугольной звезды – штерншанца. Внутри крепости были устроены обер-офицерские дома, солдатские казармы, помещения для артиллеристов, провиантские склады, пороховые погреба, гауптвахта, дома для отдыхающих. Крепость была окружена каменной стеной с бойницами и угловыми башнями, земляным валом и глубоким рвом. В 1812-1818 гг. строения крепости подвергались перестройке, тогда же появились первые каменные сооружения.

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

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

К середине XIX в. многие укрепления Кавказской линии, в том числе и Кисловодская крепость, пришли в неудовлетворительное состояние. По распоряжению наместника Кавказского князя М.С.Воронцова в 1851-1856 гг. была произведена масштабная перестройка ее по проекту талантливого зодчего С.И. Уптона.

В 1861 г. в связи с окончанием военных действий на Северном Кавказе Кисловодская крепость была упразднена.

30 сентября 1960 г. постановлением правительства Российской Федерации № 1327 оборонительное сооружение получило статус памятника истории и архитектуры федерального значения.

9 мая 1965 г. в круглой башне форта был открыт Народный краеведческий музей, ныне – Кисловодский историко-краеведческий музей «Крепость».

В юбилейный день на территории крепости состоялся торжественный митинг. В нем приняли участие представители городского Совета ветеранов войны и труда, Вооруженных Сил и правоохранительных органов, кисловодского отдела терского казачьего войскового общества, национально-культурных обществ города, городской общественной организации Союз офицеров «Офицерская честь». Также откликнулись на приглашение средства массовой информации, священнослужители православного прихода Свято-Никольского собора, музейные работники КМВ, работники учреждения культуры Кисловодска, члены краеведческого объединения Центра детского и юношеского туризма и экскурсий, отдыхающие детского оздоровительного лагеря «Сосновый бор», члены Краеведческого общества города Кисловодска.

Вел мероприятие директор музея «Крепость» С.С. Лузин. Он напомнил всем присутствующим славные страницы истории оборонительного сооружения от начала строительства до наших дней и вклад известных военачальников в развитие курортной местности.

На митинге выступил атаман Кисловодского отдела Терского казачьего войскового общества В.М. Лазебный. Он рассказал о Терском казачестве, его истоках и пожелал представителям молодого поколения помнить историю своих предков.

Отец Димитрий Чеканов совершил молебен у исторического камня перед оборонительным сооружением, на котором высечено: «Здесь основан Кисловодск 13 (25) июня 1803 года».

Заслуженный художник России Ю.А. Багдасаров поздравил коллектив историко-краеведческого музея «Крепость», всех присутствующих на торжественном мероприятии с юбилеем и преподнес в дар календари с портретами выдающихся деятелей культуры и знаменитых художников ХХ века.

Взволновали присутствующих воспоминаниями бывшего работника эвакогоспиталя 2004 В.Н.Сивцова о трудностях военного времени.

Очень эмоциональное было выступление о крепости как памятнике военного зодчества середины ХIХ столетия кандидата исторических наук В.С. Яновского, продолжил эту тему член Краеведческого объединения «ЦЕНТУР» Илья Хохлов.

Завершился торжественный митинг музыкальными подарками члена Союза писателей России Сергея Рыбалко и казачьего ансамбля «Долина».