В результате победоносной русско-турецкой войны 1768-1774 годов Россия присоединила к себе Предкавказье и вошла в тесное соприкосновение с народами Северного Кавказа. Вскоре стало ясно, что граница с Северным Кавказом стала самым беспокойным рубежом Российской империи и возведение на нём мощных крепостей - насущная необходимость, поэтому уже в 1784 году у входа в Дарьянское ущелье на месте ингушского аула Заур была заложена крепость, получившая имя Владикавказ (от "владей Кавказом").
Идея строительства крепости в предгорьях Северного Кавказа возникла осенью 1783 года, но первоначально крепость, получившая название Потёмкинской, была построена в Эльхотовском ущелье, но в силу транспортных проблем она оказалась неэффективной и в 1784 году для крепости было выбрано новое место - преддверие Дарьяльского ущелья, где начинался древний торговый путь через Кавказские горы в Грузию (ныне Военно-Грузинская дорога). Эту стратегически важную позицию необходимо было укрепить на высшем уровне в наиболее кратчайший срок и 25 апреля 1784 года на месте ингушского аула Заур была заложена русская крепость Владикавказ, торжественно сданная в эксплуатацию 9 мая 1785 года.
Крепость Владикавказ была одним из самых больших российских укреплений на Северном Кавказе, её стены имели 2 полноценных бастиона (Моздокский и Владикавказский) и 3 полубастиона (Весёлый, Полевой и Тифлисский), защищаемые 12 крепостными орудиями. Внутри крепости были расположены дом коменданта, лазарет, кухни, амбар с погребом, а также дома офицеров и казармы гарнизона, состоявшие из двух рот Астраханского гренадёрского полка и одной роты Моздокского гарнизонного батальона, а за пределами крепости располагались две фурштатские (обозные) роты. Крепость Владикавказ стойко выдерживала нападения со стороны горцев, восставших в 1783 году под предводительством шейха Мансура, но с началом русско-турецкой войны 1787-1791 годов положение крепости осложнилось и удержать её стало почти невозможно, не помогло и усиление её гарнизона Томским пехотным полком, который к тому же не поместился в крепости целиком и часть его вынужденно разместилась в фурштатских слободах, где и приняла свой первый бой, окончившийся для горцев шейха Мансура полным поражением, но командование решило не рисковать и в 1788 году гарнизон был выведен из Владикавказской крепости, а её укрепления были срыты.
По Ясскому миру 1791 года Осетия была полностью присоединена к России и Владикавказская крепость была полностью восстановлена, став важным опорным пунктом России на Северном Кавказе и в Закавказье, так как именно отсюда начиналась Военно-Грузинская дорога, но расположение крепости было неудачным из-за того, что она располагалась в окружении господствующих высот, с которых в случае чего её можно было расстреливать во всех направлениях. Всю первую половину XIX века за господствующие высоты вокруг Владикавказа шли жестокие бои между кавказскими горцами и русскими войсками, а в 1832 году его попытался взять штурмом имам Гази-Магомед, но был разбит наголову и с остатками своих мюридов ушёл в Дагестан, где и погиб.
Со временем обстановка вокруг Владикавказа нормализовалась, Военно-Грузинская дорога превратилась в одну из главных транспортных артерий России, а крепость Владикавказ превратилась в огромный торговый склад. Ко второй половине XIX века Владикавказ серьёзно вырос в размерах за пределы крепостных стен, став полноценным городом, в который был преобразован 31 марта 1860 года после капитуляции имама Шамиля в Гунибе, а что касается Владикавказской крепости, то она постепенно пришла в негодность и разрушилась, но отдельные её фрагменты владикавказцы берегут до сих пор.