Здание построено в 1861 году. До строительства нынешнего здания, на этом месте располагались сначала деревянный храм, затем каменная церковь. В 1896-м к сооружению достроили еще одну часть и обнесли территорию оградой.
Усилиями протоирея Аксо Колиева в конце 1860-х при храме появилось 3-х классное женское училище.

В 1931-м году церковь была закрыта. С 1939-го в церкви располагался музей осетинской литературы им. К. Л. Хетагурова.
В 1993-м церковь была снова освещена.
Рядом с храмом расположен некрополь, где похоронены выдающиеся представители осетинского народа: писатели и поэты, художники и музыканты, политические и общественные деятели.