The accolade was followed immediately by a proposal to come to Christiania (now Oslo) and assist the architect Hans Linstow.
Nebelong was hired to assist Linstow in drawing interior works of the Norwegian Royal Palace.
[2] His buildings include the customs house (Tollpakkhuset), Commanders living quarters at Akershus festning (Kommandantboligen) and De naturhistoriske samlinger at Bergen Museum.
Although Linstow's influence stimulated much in Nebelong, the latter soon developed his signature designs and style.
The swiped brick building, featured a protruding, post borne roof over a porch.