In 1919 startte de bouw van het nieuwe hoofdkantoor van de Nederlandsche Handel-Maatschappij (NHM) aan de Vijzelstraat. De tijdsduur van de bouw werd eerst geschat op vier jaar, maar dit heeft uiteindelijk veel langer geduurd.
Technisch adviseur De Bruijn hield nauwkeurig in de gaten dat de kosten zo laag mogelijk bleven. Tijdens de bouwperiode daalden de prijzen van materialen en de loonkosten. De directie van de NHM besloot, op aanraden van De Bruijn, de bouw voor enige tijd stil te zetten.
Eerst werden drie lagen onder de grond aangelegd voor de twee kelders. Toen de kelders klaar waren, werd er door middel van een proefbelasting met 43.000 kilo (!) getest of de bouw stevig was.
De bouwperiode werd uiteindelijk verlengd tot 6.5 jaar. Architect K.P.C. de Bazel heeft de oplevering van het gebouw vanwege zijn vroegtijdig overlijden in 1923 niet meer mogen meemaken.
