Дворцовая улица — ныне часть проспекта Руставели, который до 1918 года назывался Головинский проспект. Дворцовая улица начиналась от Эриванской площади и переходила в Головинский проспект, примерно в том месте, где сейчас расположено метро Площадь Свободы и начинается парк у Дворца генерал-губернатора, отсюда и название улицы. Улица была уже Головинского проспекта, в советское время при реконструкции проспекта ее расширили, и на месте снесенного квартала построили дом в стиле сталинского ампира, стоящий в начале улицы (дом № 1 по Проспекту Руставели).