Церковь основана в 1815 году Осетинской Духовной Консисторией и более 50 лет ее прихожанами были все православные жители Владикавказской крепости.

В 1823 году вместо деревянного строения церкви было построено новое каменное. 24 марта 1824 года здание церкви было освящено. В 1931 году храм был закрыт, здание передали горисполкому, а 1940-1941 гг. - Литературному музею им. К.Л. Хетагурова. В 1993 году храм вернули Московской Патриархии.