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

Имеются мемориальные доски о пребывании здесь архитектора С. И. Уптоне, А. С. Пушкина в 1820 году, о размещении эвакогоспиталя в годы Великой Отечественной войны, об открытии лазарета для нижних чинов Кавказского военного округа в годы Первой мировой войны, об описании крепости в романе М. Ю. Лермонтова «Герой нашего времени».

Музей славится своими коллекциями: археологической, этнографической, кисловодского фарфора. Экспозиция рассказывает об отдельных этапах истории народов Северного Кавказа, исследованиях минеральных источников, развитии Кисловодского курорта, роли казачества в становлении курорта. Большой раздел посвящен Кисловодску как крупнейшей госпитальной базе в годы Великой Отечественной войны.

Имеется экспозиция под открытым небом – лапидарий. Один из отделов – музей истории космонавтики имени Ф. А. Цандера.