Изначально этот проспект являлся частью проспекта Литейного. Утвердили проект трассы в 1739 году, в 1740 году проект выполнили. В 1860 году после постройки церкви Владимирской Божией Матери, часть Литейного проспекта от церкви до Невского проспекта была переименована во Владимирский проспект.

Именно здесь отводились участки для застройки низшим чинам придворного ведомства, отчего этот район приобрёл название Дворцовой слободы