Povestea hotelului începe încă din secolul al XIX-lea, când, în acest loc, exista o altă clădire, care deservea ca sediu pentru fisc. În perioada interbelică sunt puse bazele proiectului hotelului, însă, construcția propriu-zisă este demarată abia după cel de-al doilea Război Mondial.
Astfel, fundația hotelului este turnată în 1947, urmând ca mărețul plan arhitectural să se finalizeze în 1950. Începând cu mijlocul secolului XX, Turda avea să aibă o unitate de cazare, care adăpostea și o baie comunală.
Supraviețuind încercărilor timpului și ale regimurilor politice, Potaissa Hotel reușește, în prezent, să îmbine cu demnitate clasicul și modernul, reprezentând o reală oportunitate de revitalizare e acestui minunat oraș istoric, Turda.