Hotellet er bygget ut i 2 byggetrinn; på 1960-tallet av Halfdan B.Grieg, og på 1980-tallet av Lorentz Grieg. I 2015 startet Grieg Arkitekter prosjektering for ombygging av Hotel Norge, og etter 3 års planlegging og omfattende bygging åpnet hotellet i ny drakt juni 2018. Et av hovedgrepene i ombyggingen var å åpne opp fasaden med større vinduer, for et moderne uttrykk som ivaretar hotellets opprinnelige karakter. De store vindusåpningene på bakkeplan inviterer allmennheten inn til restaurantene og kafeen i første etasje. Resepsjonen er flyttet til tredje etasje, hvor ballsalen tidligere lå. Det imponerende buede taket fra ballsalens tid er restaurert og bevart. Interiørarkitekter for prosjektet var Concrete.