Należy do założenia urbanistycznego porządkującego zabudowę pomiędzy skupionym wokół rynku starym miastem a powstałym w 1858 na obszarze Ruskiej Wsi dworcem kolejowym, którą Wzorek ocenił jako „najbardziej [c]haotyczną” w powojennym mieście.
Projekt i budowa (1966–1974) Inicjatywę budowy pomnika Tysiąclecia Państwa Polskiego wysunął w 1966 społeczny opiekun zabytków w Rzeszowie, inżynier Włodzimierz Kozło. W 1967 powstał społeczny komitet budowy pomnika, którego przewodniczącym był I sekretarz Komitetu Wojewódzkiego PZPR w Rzeszowie Władysław Kruczek. Komitet zdecydował o wykorzystaniu pomnika do symbolicznego upamiętnienia walk rewolucyjnych na Rzeszowszczyźnie. Kandydatem Kruczka na wykonawcę projektu był pochodzący z powiatu brzozowskiego pracownik Akademii Sztuk Pięknych (ASP) w Krakowie, rzeźbiarz Marian Konieczny, twórca warszawskiej Nike (1964), późniejszy rektor ASP (1972–1981). Ostatecznie Konieczny zwyciężył w rozpisanym przez komitet konkursie, który obejmował także zagospodarowanie placu defilad pomiędzy pomnikiem a wybudowanym w 1951–1954 w miejscu jeziora bernardyńskiego gmachem Wojewódzkiej Rady Narodowej (obecnym Urzędem Wojewódzkim). Na potrzeby placu w 1950 władze przejęły sad przy wpisanym do rejestru zabytków w 1949 późnorenesansowym klasztorze bernardynów mimo sprzeciwu gwardiana zakonu, o.