Церковь Рождества Пресвятой Богородицы на Осетинской горке (осет. Сыгъдæг Мады Майрæмы Рухсрайгуырды аргъуан) — старейший православный храм Владикавказа.
По одним данным деревянный храм Рождества Пресвятой Богородицы (из-за своего расположения на Осетинской горке г. Владикавказа кратко именуемая в народе Осетинской церковью) основан и освящён в 1814 году Осетинской духовной комиссией «в целях миссионерской и для нужд православных осетин, первых поселенцев Владикавказа». Первоначально был четырёхугольным, затем — крестообразным. В 1823 году на этом месте был построен каменный храм.
Строительство осуществлялось при участии начальника Владикавказского военного округа барона Вревского, генерала Евдокимова, полковника Сперанского, князя Святополк-Мирского, других влиятельных горожан и простых жителей города. При церкви Рождества Пресвятой Богородицы протоиереем Алексием (Аксо) Колиевым в начале 1860-х годов было основано 3-классное женское училище.
В 1890 году на территории Осетинской церкви была построена одноэтажная церковно-приходская школа. На этом месте ныне расположилась средняя школа № 13.
13 декабря 1931 г. решением горсовета церковь Рождества Богородицы была закрыта. В 1930-х годах с колокольни было снята и уничтожена вся купольная часть и колокола.
С 1939 г. в этом здании размещался музей осетинской литературы им. К. Хетагурова. 25 ноября 1988 года исполком Ленинского районного совета народных депутатов г. Орджоникидзе рассмотрел заявление группы верующих, которая обратилась в исполком с просьбой зарегистрировать их религиозное объединение и вернуть здание бывшей православной Осетинской церкви. 13 апреля 1990 г. было принято решение № 997 исполкома Орджоникидзевского городского Совета народных депутатов «О передаче здания бывшей владикавказской осетинской церкви и прилегающей территории религиозному обществу православных христиан».