Ділянка вулиці між вулицями Барашівською та Західною сформувалася на початку ХХ століття відповідно до запроєктованої конфігурації генеральним планом міста середини ХІХ століття, яким передбачалася радіально-кільцева структура вулиць. Станом на початок ХХ століття сформувалася вагома частка забудови між вулицями Барашівською та Західною. Перша назва вулиці, відома з кінця ХІХ століття — Старокостянтинівська.[3][1][4]
Станом на 1915 рік Старокостянтинівська вулиця у передмісті Мальованка.[5]