Нову назву отримала частина вулиці Винниченка — від вулиці Личаківської до Просвіти. Саме тут розташовані будівлі Львівської обласної військової адміністрації та Львівської обласної ради, де Андрій Парубій свого часу був депутатом кількох скликань і розпочинав політичну діяльність.
Про відкриття площі повідомив начальник Львівської ОВА Максим Козицький. За його словами, місто таким чином вшанувало пам’ять людини, яка присвятила своє життя служінню Україні.
Андрій Парубій — український політик, громадський діяч, голова Верховної Ради України у 2016–2019 роках, один із координаторів та комендант Самооборони Майдану під час Революції Гідності. Також обіймав посаду секретаря Ради національної безпеки і оборони України у 2014 році.
Політик народився у Червонограді на Львівщині. Був депутатом Львівської обласної та міської рад, народним депутатом кількох скликань. У 2025 році Андрію Парубію посмертно присвоїли звання Героя України.
30 серпня 2025 року Андрія Парубія вбили у Львові під час збройного нападу. Його поховали на Личаківському цвинтарі.
Рішення про перейменування частини вулиці Винниченка на площу Андрія Парубія Львівська міська рада ухвалила 30 квітня 2026 року.