Церковь Рождества Пресвятой Богородицы ныне можно назвать самым старым зданием во Владикавказе. Она была основана в 1823 году и освящена 24 марта 1824 года. При­хожанами этой церкви были 120 дворов осетин, поселенных на окра­ине Владикавказской крепости. В первое время церковь счита­лась миссионерской.

Первоначально церковь была четы­рехугольной, затем стала крестообраз­ной. В 1860 году ее обновили и расшири­ли, а в 1896 году уве­личили новой при­стройкой и обнесли каменной оградой.
На территории церкви находится пантеон, где покоятся многие выдающиеся сыны Осетии, в том числе Коста Хетагурова.
В первые годы на кладбище хоронили генералов, офицеров, участников Кавказской войны. Здесь были погребены лучшие представители осетинской интелли­генции. Места было мало, поэтому в ограде церкви хоронили только из­бранных, заслуженных. Особенно пре­стижным стало кладбище, когда на нем похоронили Коста Хетагурова.
Весь мир - мой храм, Любовь - моя святыня
В советское время церковь едва из­бежала участи остальных владикавказских храмов. А могилам повезло меньше. Большую часть кладбища снесли и построили на его месте шко­лу № 13, другие могилы разрушились, так как церковь была закрыта и пре­вращена в склад. Были утрачены могилы генерала Левковича, генерала Петра Нестерова, генерала Арсения Таучелова, полковника Василия Хетагурова, князя Михаила Туманова, свя­щенников Алексея Колиева, Михаила Сохиева и Алексея Гатуева и многих, многих других. К счастью, сохранилась могила Коста Хетагурова. Уцелели также погребения генерала Михаи­ла Баева, полковника Федора Гусова, инженера Иосифа Гиоева, уче­ного Алихана Ардасенова, поручи­ка Георгия Хасиева. Еще совсем недавно старых захоронений было больше, но при недавней реставра­ции церкви их число сократилось.

Хотя кладбище и церковь были закрыты, в советское время здесь было погребено 44 человека. Пер­вым в 1931 году — поэт Мисост Камбердиев, последним в 1984 году — генерал Михаил Дзилихов. Клад­бище оставалось самым престиж­ным в городе, пока не была создана Аллея Славы. Тогда хоронить здесь прекратили. Лишь для Гаппо Баева было сделано исключение, что вполне правильное и естественное решение.