Церковь святой равноапостольной Нины при грузинской школе была освящена 1 ноября 1898 года. Она располагалась на одной из старейших улиц Владикавказа - Стрелковой (ныне - Церетели).
Первая попытка закрыть церковь была предпринята в августе 1928 года. Городской совет постановил изъять у грузинской общины помещение церкви святой Нины, а чуть позже потребовал очистить здание храма от церковной утвари. Православная грузинская община попыталась обжаловать это решение, но безрезультатно. Ответ был однозначным: церковь закрыть. Однако реальных шагов со стороны власти не последовало, и храм продолжал действовать ещё пять лет. Только в октябре 1933 года здание церкви было передано под библиотеку артиллерийского полка, а с 1935 года стало использоваться как одно из помещений грузинской школы.
В 1933 году, накануне закрытия, в этом храме был крещён будущий Католикос-Патриарх всея Грузии Илия II.
13 марта 2011 года, при собрании большого количества молящихся, в храме было совершено первое в новейшей истории богослужение.
Через 115 лет после основания церкви, 23 ноября 2013 года, в день памяти святого великомученика Георгия Победоносца, праздничный молебен в храме отслужил секретарь Владикавказской епархии священник Савва Гаглоев, который представил будущим прихожанам священника Георгия Болотаева, назначенного ответственным за восстановление храма. С этого времени богослужения здесь совершаются регулярно. В настоящее время помещение находится в аварийном состоянии и нуждается в капитальном ремонте.