Sasakhle (Palace) Street. 1892-95.
Avenue got its name not later than 1841. In 1918 it was renamed after the great Georgian poet Shota Roustaveli.