Здание гауптвахты было построено в 1828 году во время пребывания в цитадели русского гарнизона, когда были снесены или перестроены почти все предыдущие постройки цитадели и возведено большое количество различных новых зданий. Постройка каменной гауптвахты завершила реконструкцию Дербентской цитадели. По своей архитектуре гауптвахта является примером русского ампира первой половины XIX в. Компо¬зиция, проработка деталей и качество их выполнения характе¬ризуют это сооружение как неплохой образец провинциального ампира. Здание гауптвахты расположено в восточной части крепости на искусственно выровненной площадке, на которую ведет каменная лестница по оси восточных ворот. Объем здания распланирован следующим образом: лоджия глубиной 2 метра расположена на восточном фасаде здания, обращенном в сторону моря, и состоит из пяти арок правильной полуциркульной формы, покоящихся на прямоугольных в плане столбах, увенчанных сверху карнизными тягами.