Владикавказ основан 6 мая 1784 года в царствование императрицы Екатерины II как русский форпост близ осетинского селения Дзауджикау на правом берегу реки Терек «при входе в ущелье Кавказских гор».
Указ императрицы Екатерины II 1784 года гласил: «У подножья гор повелеваю я основать город, на назначенном по обозрению моему месте, под именем Владикавказ».
Возникновение крепости связано с развитием русско-осетинских отношений, с добровольным присоединением осетинского общества к России. Проект крепости был разработан в 1803 году шефом Казанского мушкетерского полка генерал-майором А. К. Мейером и доработан инженером генерал-майором Г. Е. Фелькерзамом. Крепость обеспечивала сообщение с Закавказьем по Военно-Грузинской дороге и до 1863 года была важнейшим звеном в системе пограничных укреплений Кавказской линии.
Название «Владикавказ» со значением «владей Кавказом» было дано крепости Потёмкиным.
