Улица носит имя создателя советского государства В. И. Ленина (1870—1924).
Улица сложилась в 1820—1840-е годы. Первоначально называлась как Дворянская улица. Во второй половине XIX века обозначена на плане города Владикавказа «Карты Кавказского края» как Лорис-Меликовская улица. Отмечена в Перечне улиц, площадей и переулков от 1911 года под этим же наименованием[2]. Называлась в честь российского военачальника Михаила Тариэловича Лорис-Меликова.
В 1925 году отмечена в Перечне улиц, площадей и переулков как улица Ленина[3].
В начале 2000-х проводились реставрации некоторых зданий улицы.
В апреле 2022 года общественная организация «Ныфс» предложила городским властям переименовать улицу Ленина в честь Героя Советского Союза Каурбека Тогузова, проживавшего на улице Ленина[4]. Эта инициатива вызвала широкий резонанс в общественной жизни города. Осетинское отделение Коммунистической партии России сравнило это предложение с декоммунизацией на Украине. Заместитель председателя партии Дмитрий Новиков назвал эту инициативу «циничной провокацией» и «плевком в сторону основателя советского государства»[5]. Владикавказский блогер Батраз Мисиков был привлечён к судебному разбирательству по административной ответственности за «ненависть к коммунистам» и «пропаганду превосходства „русских“ над „осетинами“»[6]. Топонимическая комиссия Владикавказа не поддержала предложения по переименованию улицы[4]. Улица является одной из самых густо расположенных в городе бутиков: одежды, обуви, золото, сувениры.
В августе 1918 года в этом доме были арестованы белогвардейцами революционеры Николай (Колка) Урусбиевич Кесаев и Бирихим Гудассиевич (Ибрагим Кудайнатович) Цалиев. В 1926—1932 годах жила писательница-осетинка Езетхан Алимурзаевна Уруймагова
В этом доме проживали: в 1928—1934 годах — учитель Михаил Николаевич (Гагудз Кавдынович) Гуриев и в 1960—1962 годах — Герой Советского Союза Сергей Владимирович Бицаев.
В этом доме в 1918 году находилось английское консульство.
д. 35
Памятник истории.
Здание, где в августе-ноябре 1942 года размещался штаб мотострелкового полка, командиром отделения которого был Герой Советского Союза Пётр Парфенович Барбашёв
Здание построено в начале XX века. Архитектор И. В. Рябикин. Позже здесь находилось НКВД СОАССР, где в 1920—1950-е годы содержались жертвы сталинских репрессий и были расстреляны многие общественные деятели, представители науки, литературы и культуры Северной Осетии. В настоящее время здесь находится Министерство образования Северной Осетии.
д. 28
Памятник архитектуры. Построен в 1875 году
Один из старейших сохранившихся домов Владикавказа.
д. 30
Памятник истории
Дом, где в 1968—1973 гг. жил участник борьбы за Советскую власть Александр Антонович (Налык Сосланбекович) Тиджиев
Построено в 1957 году. В этом доме проживали: с 1958 по 1992 гг. государственный и общественный деятель Габиц Батмурзаевич Гостиев, с 1957 по 1985 гг. организатор электронной промышленности и отечественного машиностроения Борис Тимофеевич Лакути
д. 58
Памятник архитектуры
д. 66/ Никитина, 29
Памятник архитектуры. Дом Балуева
Другие здания
д. 59 — дом, где жил писатель и психиатр Моисей Григорьевич Домба.
Владикавказ. Карта города, изд. РиК, Владикавказ, 2011
Кадыков А. Н. Улицы, переулки, площади и проспекты г. Владикавказа: Справочник. — Владикавказ: Респект, 2010. — С. 218—220. — 512 с. — ISBN 978-5-905066-01-6.
Киреев Ф. С. По улицам Владикавказа. — 2-е изд., доп. и перераб. — Владикавказ: Респект, 2014. — С. 80—85. — 189 с. — ISBN 978-5-905066-18-4.
Торчинов В. А. Владикавказ : Краткий историко-краеведческий справочник. — Владикавказ: Северо-Осетинский научный центр, 1999. — 221 с. — ISBN 5-93000-005-0.
