Opinie Według Tarika Cyrila Amara monumentalny styl pomnika przypomina architekturę „autorytarnych reżimów XX wieku”, co przyznają twórcy pomnika. Zaznaczają przy tym, że właśnie taki wygląd kompleksu ma podkreślać „heroizm czasów Bandery”, w przeciwieństwie do mniej bohaterskiej współczesności. Pomnik ma być również przeciwwagą dla znajdującego się w pobliżu „polskiego” kościoła św. Elżbiety (obecnie greckokatolicka cerkiew św. św. Olgi i Elżbiety).
Pomnik, ze względu na przedstawioną osobę, styl rzeźby i lokalizację, wywoływał kontrowersje zarówno wśród jego przeciwników, jak i zwolenników. Część inicjatorów budowy pomnika była zdania, że powinien on znajdować się bliżej ścisłego centrum miasta – przed lwowską operą, na miejscu, gdzie wcześniej znajdował się kamień ku czci Hitlera, a później pomnik Lenina. Niektórzy krytycy uważali, że łuk triumfalny przypomina szubienicę, bądź odwrócony tryzub, symbol Ukrainy. Pojawiał się także zarzut, że pomnik jest wykonany w sowieckim stylu.