Cladirea actuala este realizata in anul 1921-1922, inglobeaza ziduri ale unei constructii din secolul al XVIII-lea, denumita „Hanul Mare”. A fost supraetajat cu un etaj, probabil cu ocazia vizitei împăratului Iosif al II-lea din anul 1783. Cert este că în anul 1848, de la etajului hanului oratorii vorbeau maselor adunate din stradă
În preajma anului 1880, hanul primește numele de „Crucea Albă”. O imagine de epoca din sec. XIX indica un edificiu de factura eclectica, remarcabile fiind traveele decroșate și mai înalte.
În august 1921, hotelul Crucea Albă este distrus într-un incendiu. Reconstrucția hotelului în forma actuală s-a realizat pe vechile ziduri, consolidate în prealabil pentru a susține un nivel suplimentar. După reconstrucție, noul local avea la parter o sală cu cafenea și mese de biliard, continuată în sala de restaurant și dans, după care urmau bucătăriile și cămările. Atât cafeneaua, cât şi restaurantul erau cele mai mari din Deva şi în ele se organizau banchete sau mese comune, dar şi petreceri, serate dansante şi baluri.
Aspectul inițial al fațadei clădirii din anul 1922 este de factură Secession, tratată în două registre: un registru parter și unul „colosal” ce cuprinde ambele etaje. În cadrul compoziției, decroșurile și ritmarea cu pilaștri au loc după o regulă preluată de la edificiul anterior.


În prezent, aspectul clădirii este rezultatul unor transformări din anii 1970, în urma cărora decorația și finisajele Secession au fost înlăturate, fiind păstrate doar tâmplăriile de la nivelurile superioare.