Во Владикавказе строится множество культовых зданий. Одно из церковных зданий было построено в 1886 г. – год основания Свято-Троицкого братства, протоиереем И. Мамацевым, преподававшим Закон Божий в реальном училище. Церковь построили на народные деньги, на пожертвования, собранные для аренды здания для религиозных бесед, преследовавших главным образом благотворительные цели. Но денежные сборы превысили все ожидания, и тогда городская дума выделила участок земли, где вскоре и поднялась новая церковь, которая была освящена 15 ноября 1887 г.
Вскоре, в сентябре 1888 года, Владикавказ посетил государь-император с семьей, который, будучи ревностным поборником православия, не оставил без внимания новый храм. 20 сентября вместе с семьей и свитой государь побывал в Свято-Троицкой церкви.
При храме действовали богатейшая церковная библиотека с бесплатной читальней, бесплатная лечебница. В 1895 году при ней открылась церковноприходская школа. В 1913 г. при братстве было открыто Общество трезвости «для борьбы с пьянством и сквернословием».
Церковь была снесена в 1930-е годы. На ее месте сейчас стоит 3-этажный жилой дом, на фасаде которого имеется мемориальная доска, рассказывающая о находившейся здесь ранее «Братской» церкви.