Ne toli nuo Royal Botanic Gardens ir Sidnėjaus operos teatras vyriausybės pastato, kurio fasadas eina tiesiai į Sydney Harbour. Kažkada tai buvo oficiali rezidencija Naujojo Pietų Velso gubernatorius, ir šiandien ji yra muziejus, kuriame, tačiau, reguliariai vyksta vyriausybės priėmimus.

Gyvenamoji pirmojo gubernatoriaus Arthur Phillip stovyklavietėje 1788 Vieta buvo iš rąstų statyba, padengtas brezentu. Tada toje vietoje, kur šiandien gatvę Bridge Street ir Phillip Street, buvo pastatytas tvirtą pastatą, kuris tapo visateise rezidencija viršininkas. Jo architektas buvo Jamesas Bladsvort, pagal kurios vadovybė buvo pastatyta dauguma kolonijos pastatų tarp 1788 ir 1800 metų. Pirmasis pastatas Vyriausybės atstatytas ir suremontuoti šiuos aštuonis valdytojai, tačiau apskritai išliko prastos būklės, o 1846 metais buvo nugriautas.

1835, Didžiosios Britanijos vyriausybė nusprendė, kad Sidnėjus reikia naujos vyriausybės pastatas, ir paprašė architektas Eduardas Blore Karaliaus plėtoti projektą. Statybos darbai prasidėjo 1837 - akmuo, kedro ir marmuro už pervežtą iš visų kampų kolonijos pastatuose. Jau 1843 naujojoje gyvenamosios vietos gubernatoriaus surengė garbei karalienės Viktorijos gimtadienį kamuolio, nors statybos nebuvo baigtas. Pirmajam gyventojui pastato tapo gubernatorius George'as Dzhipps sudaręs jį 1845.

Vyriausybės pastatas padaryta romantišką neo-gotikos stiliaus - puošia Blank ir wieżyczki taip, ji puošia portretai ir kostiumai iš jo vyresniųjų gyventojų. 1873 metais pastatas buvo pridėtas galerija, 6 metų pridėjo veranda, o 1900-1901 išplėtė pobūvių salė ir viršininko pareigas.

Pusė amžiaus - nuo 1845 iki 1996 - pastatas tarnavo kaip oficiali rezidencija Naujojo Pietų Velso gubernatorius. Tačiau 1996 metais vyriausybė persikėlė į netoliese pastato generaliniam sekretoriui. Buvęs premjeras Bob Carr paaiškino šių pokyčių "Vyriausybės rūmai turėtų būti siejamas su mažiau pompastikos ir ceremoniją, turi būti mažiau apkraunamos palikimas protokolus, bet ir būti suderinta su žmonių nuotaiką."