Церковь Рождества Пресвятой Богородицы на Осетинской горке — старейший православный храм Владикавказа. Она является приходом Русской Православной Церкви и одновременно — историческим памятником республиканского значения.

Основана в 1815 году Осетинской духовной консисторией и более 50 лет её прихожанами были все православные жители Владикавказской крепости. В 1823 году вместо деревянного строения церкви было построено новое каменное. 24 марта 1824 года здание церкви было освящено. Церковь является единственным сохранившемся зданием из располагавшихся на территории крепости.

Церковь Рождества Пресвятой Богородицы чуть не постигла участь многих храмов и монастырей. В 1929 году храм решили разрушить, но прихожане с настоятелем и клириками, встали в оборону. Церковь разрушить не удалось и на два года прекратились покушения на церковь. Но в 1931 году опять возобновились. В итоге, в 1931 году храм был закрыт и передан горисполкому. С 1940 по 1993 являлась литературным музеем им. К. Л. Хетагурова.

Когда в 1993 году церковь передали верующим, началась масштабная реставрация. Сейчас храм действует, регулярно совершаются богослужения. Чтимая святыня храма — Икона Божьей Матери «Моздокская».
Но главной святыней церкви считался ков­чежец, присланный экзархом Грузии Павлом с мощами святителей Василия Великого, Григо­рия Богослова, Иоанна Домаскина и др.