Современная история Ставрополя началась с момента закладки крепости в 1777 году. Крепость была укрепленным артиллерией пятиугольником из земляных валов и рвов. В 1809-1811 годах земляные сооружения крепости были заменены каменными оборонительными казармами. При Ставропольской крепости начали поселять отставных солдат, так возникла Солдатская слободка. В 1820 году на Крепостной горе был построен Главный вещевой магазин Комиссариатской комиссии.