Po zakończeniu prac projektowych i terenowych w 1971 przystąpiono do realizacji założenia. Nadzór przejęło Rzeszowskie Przedsiębiorstwo Budowlane, a segmenty żelbetowe korpusu pomnika, stawiane od czerwca 1972, sporządziło Rzeszowskie Przedsiębiorstwo Produkcji Elementów Budowlanych. Kierownikiem budowy był Stanisław Lech. W trakcie prac zużyto m.in. 180 kg gwoździ, a cement na mur od strony klasztoru pochodził z Wejherowa. W wykonaniu monumentalnych rzeźb pomagali autorowi projektu w jego krakowskiej pracowni Wincenty Kućma, Bogusław Gabryś, Józef Sękowski i Adolf Stawarz. Po przewiezieniu do Rzeszowa rzeźby zamontowano w grudniu 1973 i styczniu 1974. Ukończony pomnik został uroczyście odsłonięty przez I sekretarza KW PZPR w Rzeszowie Jerzego Gawrysiaka 1 maja 1974 przy dźwiękach hymnu państwowego i Międzynarodówki, z udziałem aktorów Teatru im. Wandy Siemaszkowej w Rzeszowie oraz członka Zarządu Okręgowego i Wojewódzkiego Związku Bojowników o Wolność i Demokrację w Rzeszowie Tomasza Wiśniewskiego.
Pod zarządem miasta (1974–2006) W okresie Polskiej Rzeczypospolitej Ludowej pomnik był miejscem ceremonii państwowych i partyjnych.