Landhuis Nyenberg is in 1912-1913 gebouwd in opdracht van Arthur baron Van Dedem, naar een ontwerp van de lokale architect-aannemer Andries de Maaker. De inspiratiebron voor het landhuis, net als overigens enkele andere landhuizen van De Maaker in Bloemendaal en alsmede in Overijssel, was gelegen in de landhuizen aan de Vecht in de classicistische barokstijl zoals die in vanaf de Gouden Eeuw ontwikkeld is. Deze stijl kan als karakteristiek voor Bloemendaal beschouwd worden. Kenmerken zijn de hiërarchisch, symmetrische gevelindeling en gebruik van baksteen met zandstenen accenten, met name in de middenpartijen, als bouwmateriaal.
