Церковь основана в 1815 году Осетинской духовной комиссией и более полувека ее прихожанами были все православные жители Владикавказской крепости . В 1823 году вместо деревянного строения было воздвигнуто новое каменное. Храм был закрыт в 1931 году храм был закрыт, но сохранился до наших дней благодаря Косте Хетагурову. В 1940-1941 гг. в здании был открыт Литературный музей его имени. В 1993 году храм вернули Московской Патриархии.