A létesítmény 1961(?)-ben épült fel Mikolás Tibor tervei alapján, hogy a TVK építői és dolgozói számára szálláslehetőséget biztosítson. Mivel a lakóút épületeinek magassága adott volt, ezért a munkásszállót is háromemeletesre kellett tervezni. A homlokzat kialakítása során alkalmazkodtak a környező épületek stílusához.
A szálló története során a vállalati szakszervezeti bizottságok alma, krumpli- és hagymavásárokat szerveztek, konzerveket és ivóleveket is lehetett kapni a szálló melletti parkolóban. A Kárpáti Szállóban visszatérő vendégekké váltak egyes ruhagyárak, kötöttárugyárak megbízottai. Az épület alagsorában testépítő terem működött a kilencvenes években, valamint helyet adott az egyesületek (nyugdíjas, asztma) találkozóinak.
A kilencvenes években a TVK Rt. többször jelezte eladási szándékát. 1998-ban az önkormányzat napirendjére került a szálló átalakításának kérdése. Az elképzelések a sportszálló kialakítását helyezték előtérbe. 1999-ben az egykori munkásszállóból, a Kárpátiból, hotelt alakított ki a Cívis Phoenix Kft. Kárpátia Hotel néven.
A hivatalosan 398. számú épület egykori gondnokáról kapta a Kárpáti szálló elnevezést, a köztudatban még mindig így emlegetik a létesítményt.