Výstavbu hotela zabezpečoval národný podnik Pozemné stavby Prešov a výstavba trvala od roku 1965 do roku 1971. Ešte na sklonku roka 1963 bol zatvorený pôvodný historický Hotel Schalkház a začala sa jeho postupná asanácia. V roku 1968 už stál skelet budovy, no oproti pôvodným plánom, ktoré počítali s otvorením v decembri 1969, mala stavba oneskorenie už takmer poldruha roka. Počas invázie vojsk Varšavskej zmluvy do Česko-Slovenska poslúžil stavebný materiál na otvorený odpor občanov proti okupantom. Budovu sa podarilo sprevádzkovať až 17. decembra 1971. Pôvodný hotel mal 307 postelí, 100 prísteliek a 830 miest v reštauračnej časti.