В 1860-1870 гг. на Мещанском кладбище г. Владикавказа была построена часовня во имя пророка Божия Илии. После разрушения церквей во Владикавказе часовня осталась единственным приходом для православных верующих. На основании решения Совета по делам РПЦ при Совете Министров СССР от 25.09.1948 г. было выдано разрешение произвести перестройку часовни в настоящий храм. Реставрация была осуществлена трудами протоиерея Григория Гончарова. Первый престол освящен во имя пророка Божиего Илии. Придел освящен во имя святителя и Чудотворца Николая.
Часовня местночтимой блаженной старицы Анастасии находится в ограде храма.
Источник: Владикавказская и Махачкалинская епархия благочиние Владикавказского округа