Церковь основана в 1815 году Осетинской Духовной Консисторией и более 50 лет ее прихожанами были все православные жители Владикавказской крепости. В 1823 году вместо деревянного строения церкви было построено новое каменное. 24 марта 1824 года здание церкви было освящено. В 1931 году храм был закрыт, здание передали горисполкому, а 1940-1941 гг. – Литературному музею им. К.Л. Хетагурова. В 1993 году храм вернули Московской Патриархии. Престол освящен в честь Рождества Пресвятой Богородицы. Святыни храма: Икона Божьей Матери "Моздокская".
Источник: Владикавказская и Махачкалинская епархия