Nedaleko od Royal Botanic Gardens i Sydney Opera House zgrade vlade, fasada koja ide izravno na Sydney Harbour. Jednom davno bilo je službena rezidencija guvernera New South Wales, a danas je muzej, koji, međutim, redovito se održavaju državna prijeme.

Mjesto prebivališta prvog guvernera kolonije Arthur Phillip u 1788. bila je izgradnja trupaca, prekriven ceradom. Zatim, na mjestu gdje se danas prijeći ulicu Bridge Street i Phillip Street, izgrađen je solidan zgradu, koja je postala punopravna rezidencija guvernera. Njezin arhitekt je James Bladsvort, pod čijim je vodstvom sagrađena većina zgrada u naselju između 1788 i 1800 godina. Prva zgrada Vlade obnovljena i popravljena sljedećih osam guvernera, ali u cjelini ostao u lošem stanju, a 1846. bio je srušen.

U 1835., britanska je vlada odlučila da Sydney treba novi zgradu Vlade, i pitao arhitekt Edward Blore Royal razviti projekt. Građevinski radovi počeli u 1837 - kamena, kedar i mramora za zgrade koje se prevoze iz svih krajeva kolonije. Već 1843. godine, u novom prebivalištu guvernera održao loptu u čast rođendana kraljice Viktorije, iako izgradnja još nije dovršen. Prvi stanar zgrade postao guverner George Dzhipps koji je ušao u nju 1845.

Vlada zgrada se u romantičnoj neogotičkom stilu - ukrašena kruništa i turrets je, ona je ukrašena portretima i kostima njegovih starijih stanovnika. Godine 1873. zgrada je vezan galeriju, 6 godina kasnije dodao trijem, a 1900-1901 proširio plesna i namjesništva.

Pola stoljeća - od 1845. do 1996. - zgrada je služila kao službena rezidencija guvernera New South Walesu. Međutim, u 1996. Vlada se preselila u obližnju zgradu Glavnog tajnika. Bivši premijer Bob Carr, objasnio je te promjene, "Vlada Kuća treba biti povezane s manje pompe i svečanosti, biti manje opterećeni s postojećim protokolima, ali biti u skladu s raspoloženjem naroda."