Regjeringsbygningen i Akersgata 40 mellom Høyesteretts plass og Regjeringsparken ble oppført i årene 1901–04 som første del av et planlagt regjeringskvartal. Prosjektet hadde en lang forhistorie, den første kommisjon som skulle gi forslag til nye regjeringsbygninger ble nedsatt i 1839 og foreslo å bygge i næværende Studenterlunden eller på Eidsvolls plass. En ny kommisjon i 1853 lanserte både Tullinløkka og Rådhusgata 19 ved Christiania torv. Etter at det i 1860-årene ble gjort vedtak om å flytte Rikshospitalet ut av Empirekvartalet, ble i 1874 den kommisjonen nedsatt som forberedte den konkurransen om regjeringsbygninger som ble holdt i 1887. Fem utkast gikk videre til omkonkurranse i 1891. Denne ble vunnet av Stener Lenschow med et H-formet anlegg i nyrenessansestil, en stil som var mye brukt i regjeringsbygninger på kontinentet. Stilen er dessuten brukt i Justisbygningen, dagens Høyesteretts plass 1 der Norges Høyesterett holder til, som sto ferdig i 1903 på nabotomten over daværende Apotekergaten. Lenschow ble syk og måtte i 1898 mot sin vilje overlate oppdraget til arkitekt Henrik Bull, som hadde vunnet annenpremie i 1891.