Pomnik powstał w latach 70. XX wieku z inicjatywy pierwszego sekretarza KW PZPR - Władysława Kruczka. Zadania wykonania projektu podjął się polski rzeźbiarz Marian Adam Konieczny, ówczesny rektor ASP w Krakowie. Z jednej strony pomnika został umieszczony wizerunek Nike, uosobienia zwycięstwa, z drugiej - postacie chłopa, żołnierza oraz robotnika.
Uroczyste odsłonięcie pomnika odbyło się w 1974 roku, od tego czasu nic w jego wyglądzie nie zostało zmienione, jedynie na jego szczycie umieszczono herb Rzeszowa. Teren, na którym stoi pomnik należy obecnie do oo. bernardynów. Został im przekazany przez miasto za 1% jego wartości. Stworzono tu ogrody oraz podziemny parking.
Pomnik wzbudza wiele ciekawości i kontrowersji, zarówno ze względu na pochodzenie, jak i kształt. Został bohaterem krótkiego filmu nakręconego przez rzeszowskich studentów informatyki, na którym ożywa i wyrusza na spacer po mieście. Film można zobaczyć w serwisie YouTube.