Matheson ønsket en større bygning, og engasjerte arkitekt Karl Norum til å stå for planlegging og utforming. Britannia Hotel, som ligger i parallellgaten Dronningens gate, hadde samme arkitekt og var ferdig utformet i 1895.