Церковь основана в 1815 году Осетинской Духовной Комиссией и более 50 лет ее прихожанами были все православные жители Владикавказской крепости. В 1823 году вместо деревянного строения церкви было построено новое каменное. 24 марта 1824 года здание церкви было освящено. В 1931 году храм был закрыт, здание передали горисполкому, а 1940-1941 гг. – Литературному музею им. К.Л. Хетагурова. В 1993 году храм вернули Московской Патриархии.
Святыни храма: Икона Божьей Матери "Моздокская".
Престол освящен в честь Рождества Пресвятой Богородицы.
Престольный день: 21 сентября.
Протоиерей Константин Джиоев – настоятель храма
Контактная информация:
Сайт храма: Osethram.ru
Адрес: 362007, Республика Северная Осетия-Алания, г. Владикавказ, ул. Войкова, 22.
Тел.: 8 (8672) 75-32-14, 8 (8672) 54-98-67.