Первые здания на проспекте Руставели появились в середине девятнадцатого века, когда он еще был известен как Головинский проспект. Самое старое из них — Воронцовский дворец, построенный в 1818 году и впоследствии ставший Дворцом учащейся молодёжи. Там 26 мая 1918 года Грузия провозгласила свою независимость от Российской Империи . Позднее на проспекте Руставели были построены здание Оперы (завершено в 1896 году) и Собор Александра Невского (1897 год). Последний был разрушен Советскими властями — сегодня на его месте находится Грузинский парламент.