Informacje na podstawie artykułu Jaromira Kwiatkowskiego
Projektantem gmachu był architekt Tadeusz Łobos. Hotel był niemal kopią swego odpowiednika w Katowicach (również zaprojektowanego przez Łobosa). Podobno pomysł jego budowy w Rzeszowie wziął się stąd, że jeden z rzeszowskich sekretarzy nocował w hotelu „Katowice” i tak mu się tam spodobało, że zapragnął mieć taki sam obiekt u siebie. Hotel otwarto w 1972 r. Pierwszymi gośćmi byli kolarze - uczestnicy Wyścigu Pokoju. W połowie lat 90. XX w. hotel „Rzeszów” przeszedł gruntowny lifting – wymieniono wszystkie okna (na małe, błękitne), zmieniono elewację, unowocześniono podniesiono standard pokoi kosztem zmniejszenia ich liczby z 308 do 290. Według pierwotnej koncepcji, hotel miał, po burzliwych zmianach własnościowych, być mocniej zmodernizowany i pozostać na swoim miejscu. Okazało się jednak, że dostosowanie go do wymogów bezpieczeństwa i zapewnienie mu odpowiedniego standardu będzie zbyt drogie, a zatem nie warto inwestować w jego przebudowę. Przesądziło to o jego losie: w 2007 r. został wyburzony. Uroczyste otwarcie galerii i hotelu „Rzeszów” odbyło się w listopadzie 2012.