В стенах крепости на плане 1802 года показано два объекта: главная гауптвахта, в районе комплекса Шефского дома и вблизи церкви в центре северной половины внутренней площади, и кордегардия — внутри справа от основных ворот. Новая кре­постная гауптвахта, построенная в 1809 году на месте перенесенного Шефского дома, также располагалась в районе ворот напротив кордегардии. Это связано с тем, что назначение этих объектов изначально было близким. И в том, и в другом находились военные караулы. Позже гауптвахта стала в основном использоваться для временного содержания военнослужащих под арестом.

На территории крепости с самого раннего периода ее существования были казармы и дома для офицеров различных уровней и частей. Напомним, что в 1779 году в крепости стояло уже 14 казарм для драгун. Ставропольский городничий Зервальд называл 9 солдатских казарм из плетня, обмазанного глиной (турлука) и 8 землянок. Все эти и другие показанные на ранних планах крепости казармы были типовыми прямоугольными в плане вытянутыми одноэтажными постройками из турлука и частично самана.

Северный Кавказ в 1770-х годах представлял для нас еще темную и неопреде­ленную, в смысле прочного обладания, страну. Правда, наши предположения и расчеты на этот край созрели уже в то время; но они могли осу­ществиться и нет: все зависело от счастья оружия и, конечно, от деятельности наших полководцев.

Георгиевская церковь, каменная, с престолом во имя Святого великомученика и чудотворца Георгия Победоносца, располагалась в центре одноименного кладбища в верховье речки Мамайки. Построена она была в 1850 году на деньги известного ставропольского купца Прокопия Леденева.