Nedaleč od Royal Botanic Gardens in Sydney Opera House vladne stavbe, fasada, ki gre direktno na Sydney Harbour. Nekoč je bila uradna rezidenca guvernerja New South Wales, danes pa je muzej, ki pa so redno potekala vladne sprejemov.

Kraj stalnega prebivališča, prvi guverner kolonije Arthur Phillip leta 1788 je bila izgradnja hlodov, pokrita s ponjavo. Potem, na mestu, kjer je danes čez cesto Bridge Street in Phillip Street, je bila zgrajena trdno stavbo, ki je postal polnopravni rezidenca guvernerja. Njen arhitekt je bil James Bladsvort, pod čigar vodstvo je bila zgrajena večina stavb v naselju med 1788 in 1800 let. Prva stavba vlade obnovljena in popravljali naslednjih osem guvernerji, ampak na splošno je ostala v slabem stanju, in leta 1846 je bil porušen.

Leta 1835 je britanska vlada odločila, da je Sydney potrebuje novo vladno stavbo, in vprašal, arhitekt Edward Blore Royal razvoj projekta. Gradbena dela se je začela leta 1837 - kamen, cedre in marmorja za stavbe, ki se prevažajo z vseh koncev koloniji. Že leta 1843, v novem prebivališča guvernerja imelo žogo v čast rojstnega dne kraljice Viktorije, čeprav je gradnja ni bila dokončana. Prvi stanovalec objekta postal guverner George Dzhipps, ki je vstopila v to leta 1845.

Vlada Stavba je v romantičnem neo-gotskem slogu - okrašena z obzidja in turrets je, je okrašena s portreti in kostume svojih starejših prebivalcev. Leta 1873 je bila stavba priloženo galerijo, 6 let kasneje dodali verandi in 1900-1901 razširili dvorano in pisarno guvernerja.

Pol stoletja - od leta 1845 do leta 1996 - stavba služila kot uradna rezidenca guvernerja New South Wales. Vendar pa je v letu 1996 je vlada preselila v bližnjo stavbo na generalnega sekretarja. Nekdanji premier Bob Carr je pojasnil te spremembe, "Vlada Hiša mora biti povezana z manj pompa in slovesnosti, ki bo manj obremenjena z obstoječimi protokoli, vendar jih je treba v sozvočju z razpoloženje ljudi."