In 1954 was Breuning werkzaam in Haarlem. Hij kreeg het verzoek om de gouverneurswoning in Hollandia (het huidige Jayapura)te ontwerpen. De gemeente Haarlem gaf toestemming om het ontwerp, buiten diensttijd van Openbare Werken, te maken. Het plan is tot in de bestekfase uitgewerkt en door de VAM gebouwd. De woning lag op een geaccidenteerd terrein met een fraai uitzicht op de Humboldtbaai. Het had een uitgebreid programma van eisen, waaronder een ontvangstzaal, eetzaal en salon en een werkkamer voor de gouverneur en woongedeelte voor de gouverneur en zijn gezin, bediendekamers en een gastenpaviljoen. Het geheel was afgedekt met een schilddaken onder een flauwe helling.