Modernistyczna bryła mieści się w obrębie stylistyki streamline, czyli stylu okrętowego, nawiązującego do form marynistycznych. Kompozycja jest złożona z kilku brył o różnych wysokościach, nakrytych płaskimi dachami na różnych poziomach. Charakterystyczne są okrągłe okienka na wzór bulajów oraz okna klatki schodowej ułożone w „termometr”, a także klatka schodowa licowana czerwoną cegłą. Styl określany jest również jako funkcjonalizm ekspresjonistyczny. Nie w pełni wykończony hotel oddano do użytku w 1939. Po zajęciu miasta Niemcy dokończyli elewację i wyposażyli budynek mieniem pożydowskim, urządzając w nim hotel „Reichshof”. Był on reprezentacyjnym obiektem miasta.
W czasie zdobywania Rzeszowa przez Armię Radziecką budynek uległ częściowemu uszkodzeniu, a potem został splądrowany. Po remoncie w 1946 został przekazany przez władze miasta na rzecz Skarbu Państwa. W 1950 trzy działające w Rzeszowie hotele przejęło Miejskie Przedsiębiorstwo Gospodarki Komunalnej. W latach 50. i 60. XX wieku nowy hotel „Polonia” stanowił główną bazę noclegową Rzeszowa. Funkcjonowała w nim luksusowa „Restauracja Pod Lustrami”. W 1962 gościem była tu Anna German.