Сегодняшняя улица стала формироваться в начале XIX века и была отмечена на картах города Владикавказа XIX и первой четверти XX веков как Малорождественская улица и Ружемятинская улица[1]. Ружемятинская улица упоминается в Перечне улиц, площадей и переулков от 1911 года[2].
В 1937 году Малорождественская и Ружемятинская улицы были объединены в одну с названием улица Войкова в честь революционера и советского дипломата Петра Войкова[1]. По всей видимости, имя Петра Войкова улица получила к 10-летию со дня его гибели[3].
11 апреля 2018 года Топонимическая комиссия города Владикавказа приняла решение о возвращении улице Войкова её исторического названия — Рождественская. Постановлением АМС г. Владикавказа от 25 мая 2018 года улица обрела новое название[3][4].
д. 18 — памятник истории. Дом, где в 1918—1964 гг. жил известный врач Валерьян Иосифович Щебровский;
д. 2/ Армянская улица, 24 — памятник истории. Дом К. Л. Хетагурова, который не был достроен в связи с тяжелой болезнью и отъездом поэта в село Георгиевско-Осетинское.
Другие здания
8 — в этом доме с 1903 по 1907 год проживала осетинская поэтесса Роза Кочисова[6].
Владикавказ. Карта города, изд. РиК, Владикавказ, 2011
Кадыков А. Н., Улицы, переулки, площади и проспекты г. Владикавказа: справочник, изд. Респект, Владикавказ, 2010, стр. 69 — 70, ISBN 978-5-905066-01-6
Торчинов В. А., Владикавказ., Краткий историко-краеведческий справочник, Владикавказ, Северо-Осетинский научный центр, 1999, стр. 91, ISBN 5-93000-005-0