Возведением памятника занимался Комітет із спорудження памятника Степану Бандере (КСПСБ), бессменным главой которого с 2002 г. был Андрей Парубий, один из основателей ультранационалистического СНПУ, депутат Львовского облсовета (с 2006 г.) и депутат Верховной Рады от партии «Наша Украина» (с 2007 г.). В состав КСПСБ входили такие организации, как Всеукраїнське братство ОУН-УПА, Спілка політичних в ’язнів України, Просвіта и, по словам Парубия, «вся львовская интеллигенция»2269.
В отличие от других городов, возведение памятника во Львове заняло более десяти лет, на протяжении которых состоялось семь конкурсов. В 2002 г. КСПСБ остановил свой выбор на проекте, подготовленном архитекторами Михаилом Федыком и Юрием Столяровым, скульпторы Николай Посикира и инженер-конструктор Григорий Шевчук. В основе композиции проекта - статуя Бандеры (высотой 4,2 м), установленная на гранитном постаменте (высотой 1,8 м). Позади статуи - огромная аркада, выполненная в миксе двух эстетик: монументальной фашистской и постсоветской (ил. 287). На передней части постамента золотистыми буквами выложена надпись «Степан Бандера». «Триумфальная аркада» (высотой 28,5 м), согласно словам Парубия, «передает дух той [бандеровской] эпохи», а согласно словам архитектора Федыка, выдержана в «постмодернистском» стиле. Первоначально планировалось возвести аркаду высотой 30 м (это высота самого высокого советского памятника во Львове - Монумента Славы Вооруженных сил СССР, установленного в 1970 г.)2270.
Как и в случае с памятником в Дублянах, создатели решили, что правая рука на фигуре Бандеры должна быть приложена к сердцу. На вид Бандере - около 25 лет; на нем распахнутое пальто, костюм и галстук. Левая рука у него опущена вниз, а кулак сжат; лицо выглядит задумчивым. Ветер, развевающий полы его пальто немного назад и вправо, придает статуе динамичность. На фронтоне триумфальной аркады размещен золотой трезубец, а четыре колонны символизируют четыре эпохи украинской истории: Киевскую Русь и Галицко-Волынское княжество, казацкую эпоху, визвольні змагання 1917-1921 гг., в том числе недолго просуществовавшую ЗУНР, и, наконец, период независимости2271.
На лицевых частях триумфальной аркады разместили мемориальные барельефы, а перед ними - статую Бандеры (самого значимого, по мнению Парубия и Федыка, человека в украинской истории). «Революционные методы» Бандеры, по мнению Парубия, не стоит осуждать, поскольку они соответствовали его эпохе. Более того, поскольку каждый народ имеет право на «освободительную борьбу», никто не имеет права вмешиваться в традиции, культуру и внутренние дела другого народа или мешать обществу прославлять своего героя и следовать своим героическим традициям2272.
Памятник Бандере во Львове был открыт 13 октября 2007 г. -к 65-летию со дня основания УПА, но к самой этой дате строительство комплекса еще не было полностью завершено. Статуя уже стояла на постаменте, но триумфальная аркада отсутствовала - готов был только ее стальной каркас, который ко дню открытия задрапировали красно-черными и желто-голубыми полотнами. В день открытия
у памятника собралось большое количество людей, среди которых были: представители политических партий («Нашей Украины», «Свободы», региональных отделений КУН и др.) со знаменами в руках; ветераны УПА в специально изготовленной «униформе» (в сороковые годы в УПА не было стандартного обмундирования); молодые люди в форме Пласта; различные люди, в руках у которых были плакаты с изображением Бандеры и книги (в т.ч. агиография Игоря Царя За що мы любимо Бандеру). В промежутках между выступлениями звучали залпы выстрелов из ружей и пистолетов (их делали мужчины, одетые в исторические костюмы, предположительно XVII в.)2273.
В момент открытия с памятника торжественным образом сняли ткань белого цвета, в чем принимали участие: глава КСПСБ Андрей Парубий, глава КСПСБ в 1998-2002 гг. Ярослав Питко, основатель КСПСБ Ярослав Сватко, глава краевого Всеукраїнського братства ОУН-УПА Олесь Гуменюк и руководитель 23-го отряда Пласта ім. Степана Бандери Николай Музала. Под звуки военного оркестра все собравшиеся исполнили украинский гимн Ще не вмерла Україна, после чего шестеро солдат залпом выстрелили из оружия. Представитель Пласта положил под плиту перед памятником горстки земли со Ст. Угринова и могилы Бандеры в Мюнхене. Пока молодая знаменитость совершала этот символический акт, ведущий зачитывал текст Декалогу українського націоналіста, в котором слова о «наибольшем преступлении» были заменены словами об «опаснейшем действии». В перерывах между выступлениями мужской хор в национальных костюмах исполнял националистические песни2274.