Перша відома назва вулиці — Первозванівська. До кінця ХІХ століття біля сучасної вулиці 93-ї Холодноярської Бригади вулицю перетинала річка з Довгого байрака — на межі ХІХ-ХХ століть річку сховано у підземний колектор. У 1860-х між вулицею Первозванівською та сучасною площею Героїв Майдану було зведено старогостинні торгові ряди (у народі «панські»)[1] за проєктом головного архітектора міста Андрія Достоєвського.
Історична забудова вулиці (кінця ХІХ — початку ХХ століть) попри пошкодження під час Другої Світової війни збереглася відносно добре. Зокрема найбільш відома будівля вулиці — будинок Хреннікова, зведений у стилі українського модерну — є одним з візуальних символів Дніпра.
Серед інших визначних споруд вулиці — будинки Добрускіна (Первозванівська, 15) та Міщенка (2) у катеринославському цегляному стилі, модерновий будинок купця Сухотинського (1) та будинок Якова Нейштаба (17) у рідкісному для Дніпрапсевдоготичному стилі[3]. Варто відзначити також будинок під номером 6 — дохідний будинок братів Бакк. Це одна з найменших у місті споруд такого призначення, що однак відрізняється багатим зовнішні декором[4].
На вулиці розташовано дві житлові будівлі, зведені у передвоєнні роки (1936-1938) архітектором Олександром Красносельським (на перетині з вулицями 93-ї Холодноярської Бригади і Святослава Хороброго). Сам архітектор з 1925 по 1941 також мешкав на цій вулиці — у будинку під номером 14[5].
У 2019–2020 роках тривав капітальний ремонт кварталу вулиці (між проспектом Яворницького та вулицею 93-ї Холодноярської Бригади) з облаштуванням пішохідного бульвару. Ця частина вулиці набула назви «Бульвар мистецтв» і отримала декілька артобєктів, зокрема PixelWall та
інтерактивний медіаекран[7].
26 липня 2024 року Дніпропетровська обласна військова адміністрація повернула вулиці Первозванівській її історичну назву.[8]
↑Архівована копія. Архів оригіналу за 23 квітня 2021. Процитовано 9 жовтня 2020.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)
↑Архівована копія. Архів оригіналу за 23 вересня 2020. Процитовано 9 жовтня 2020.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)
↑Архівована копія. Архів оригіналу за 6 лютого 2020. Процитовано 9 жовтня 2020.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)
↑Архівована копія. Архів оригіналу за 26 лютого 2020. Процитовано 9 жовтня 2020.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)
↑Архівована копія. Архів оригіналу за 12 травня 2021. Процитовано 9 жовтня 2020.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)