Сучасна вулиця Лесі Українки складається з трьох частин, які свого носили різні назви: частина вулиці між Проспектом Свободи та вулицею Театральною у 1863 році належала до Театральної, відрізок між вулицями Театральною та Краківською носив назву Краківська бічна, верхня частина вулиці в кінці 18 століття називалась Вірменська нижня та належала до вірменського кварталу.
У 1871 році вулиця отримала назву Скарбовська, в лютому 1941 року — Лесі Українки, в серпні 1941 року — Скарбовська, в листопаді 1941 року — Альтштадтштрассе, в липні 1944 року — Скарбовська, у грудні 1944 року — Лесі Українки. У 1781 було демонтовано мури в районі Краківської брами, завдяки цьому розширилась вулиця Нижня Вірменська (сучасна вулиця Лесі Українки). У 1811 році вулиця сполучена з валом, а через нього з передмістям. У 2012 році була проведена реконструкція проїжджої частини, після чого вулиця Лесі Українки майже повністю стала пішохідною
Театр ім. М. Заньковецької
