Решение о его строительстве было принято 30 августа 1991 года, когда Владикавказский городской совет предоставил в бессрочное пользование земельный участок для возведения нового собора.
Строительство собора началось 18 октября 1996 года на территории бывшего кладбища, расположенного между улицами Барбашова и Волгоградской. Закладку первого камня в основание храма совершил митрополит Ставропольский и Владикавказский Гедеон (Докукин). Архитектурный проект разработал архитектор Юрий Александрович Наниев, взяв за основу планировочные решения Михаило-Архангельского кафедрального собора, существовавшего во Владикавказе в начале XX века.
К 2003 году были завершены основные строительные работы, однако отделочные и декоративные работы продолжались в последующие годы. В октябре 2010 года патриарх Александрийский и всей Африки Феодор II передал в дар собору частицу мощей святого Георгия Победоносца, которая была доставлена во Владикавказ и стала доступна для поклонения верующих.
13 ноября 2022 года патриарх Московский и всея Руси Кирилл совершил чин великого освящения собора. В настоящее время собор является кафедральным храмом Владикавказской епархии Русской Православной Церкви.
Архитектурно собор представляет собой крестово-купольное сооружение с пятью куполами, центральный из которых возвышается над основным объемом здания. Фасады выполнены в традициях русско-византийского стиля с использованием декоративных элементов, характерных для православного зодчества. В интерьере собора находятся иконы и реликвии, включая икону с частицей мощей святого праведного воина Феодора Ушакова.
При соборе действует православная гимназия имени Аксо Колиева. Богослужения в храме проводятся на церковнославянском и осетинском языках.
