Základný kameň osemposchodového hotela položili v roku 1966, samotná výstavba sa začala na jar roku 1967. Architektom hotela bol tiež Anton Cuninka. Objekt hotela je situovaný v starej časti mesta medzi ulicou Vajanského, Rozmarínovou a štátnou cestou Bratislava – Žilina. Hlavné priečelie orientovali juhovýchodne, do Vajanského ulice, hotelové izby juhozápadne a severovýchodne.
Stavba je založená na železobetónových roštoch, ktoré sú čiastočne v železobetónových kesónoch, čiastočne v normálnych výkopoch. Suterén a prízemie sú prevedené ako železobetónový skelet, na ktorý umiestnili výškovú časť hotela. Tá je prevedená montážou z prefabrikovaných monobetónov, pričom obvodové steny sú vymurované voštinovými tehlami. Výstavba hotela tak bola pomerne rýchla – niektoré zdroje uvádzajú, že výstavba poschodia vrátane stropov trvala približne týždeň. Hrubá stavba celého hotela, ktorý mal mať pôvodne až dvanásť podlaží, trvala 3 mesiace a išlo o prvý hotel na Slovensku zhotovený touto formou konštrukcie. Na stavbu spotrebovali Pozemné stavby Trnava 192 panelov, ktoré sa vyrábali na pravom brehu Váhu, vo vtedy samostatných Zlatovciach. Priemerná váha jedného panelu sú 2 tony. Hotel mal byť dokončený v roku 1968, no nakoniec bola stavba odovzdaná do užívania až na jeseň 1969.
Hotel pozostával z troch častí – ubytovacej, spoločenskej a hospodárskej. V prízemnej časti autor umiestnil vstupné priestory, recepciu, kancelárie pre vedenie hotela. Hotelová hala bola priamo napojená na raňajkáreň s kaviarňou. Svoje miesto tu našli aj dve telefónne hovorne, hlavné hotelové schodište a dva osobné výťahy pre hostí a jeden pre personál. Samostatné vstupy od dnešného Prioru mali kaviareň, vináreň a jedáleň.
Ubytovacia časť spočívala v hlavnej, výškovej časti objektu. Na 8 podlažiach sa nachádzali jedno- a dvojposteľové izby s predsieňou, vstavanou skriňou a umývadlom. Dvojlôžkové izby mali okrem umývadla i švédsku sprchu. Inak boli sociálne zariadenia spoločné, na podlaží sa nachádzala etážová kúpeľňa a WC. Na každom druhom podlaží bola chyžná so zázemím a pomocným výťahom. Izby boli vybavené telefónom a rozhlasom po drôte.
Kapacita hotela bola 144 postelí.
