Kort tid etter brannen i 1895 startet Tollefsen å bygge et nytt og større hotell på branntomten. Det nye hotellet stod ferdig 24. juni 1896, og hadde 170 hotellsenger fordelt på 110 gjesterom. Arkitektonisk var det en blanding av sveitserstil og dragestil, med tårn og utspring.