Erling Viksjøs prosjekt med motto «Vestibyle» var ett av fire likt premierte i arkitektkonkurranse med tittelen «Kontorbygg for staten» om ny regjeringsbygning i 1939. Etter en omjuryering i 1946 ble Viksjø valgt som utførende arkitekt. Ved valget ble det lagt vekt på at prosjektets planløsning var «økonomisk» og at helheten, inklusiv den senere Y-blokken og det planlagte bygget øst for Grubbegata som ikke ble bygget, ga «variasjon og rikdom».