Крепость была построена в 1803 году силами солдат шести рот 16-го Егерского полка. Известно, что в 1820 году в ней жил А.С. Пушкин, впервые приехавший на Кавказ. М.Ю. Лермонтов внес описание цитадели в свою повесть "Княжна Мери". В годы Великой Отечественной войны здесь располагался госпиталь.