Храм Рождества Пресвятой Богородицы, расположенный на Осетинской горке, получил своё второе название-Осетинская церковь. Основанный в 1814 г. (по другим данным в 1823 г.) он стал первым православным храмом Владикавказа. Изначально был деревянным, затем на его месте возвели каменный, а уже позже в 1861 г. вместо обветшалого здания был построен новый храм. При церкви в 1860-х годах было основано 3-классное женское училище, протоиереем Аксо Колиевым. Времена гонений на церковь не обошли стороной и Храм Рождества Пресвятой Богородицы. Решением горсовета он был закрыт в 1931 г. В здании размещался музей осетинской литературы им. К.Л. Хетагурова. А вернули храм в лоно РПЦ лишь в 1990 г. В конце 2014 года, в стенах храма впервые за последние 100 лет была совершенна Божественная Литургия на осетинском языке. На территории Осетинской церкви расположен некрополь. Там похоронены Коста Хетагуров (1869-1906), первый градоначальник Владикавказа Гаппо Баев (1870-1939) и выдающийся советский филолог Василий Абаев (1900-2001).