Недалеко од Роиал Ботаниц Гарденс и Сиднејска опера владине зграде, фасада који иде директно у Сиднеи Харбоур. Некада давно било је званична резиденција гувернера Новог Јужног Велса, а данас је музеј, који, међутим, редовно одржава владине пријеме.

Место пребивалишта првог гувернера колоније Артхур Пхиллип 1788. била је изградња трупаца, прекривена церадом. Затим, на месту где је данас пређе улицу Бридге Стреет и Пхиллип Стреет, изграђен солидну зграду, која је постала пуноправни резиденција гувернера. Њен архитекта је био Џејмс Бладсворт, под чијом руководство је изграђена већина зграда колоније између 1788 и 1800 година. Прва зграда Владе обновљен и поправи следећих осам руководиоце, али у целини је остала у лошем стању, а 1846. је срушена.

У 1835, британска влада је одлучила да Сиднеј треба нову зграду владе, и питао архитекта Едвард Блоре Краљевски развој пројекта. Грађевински радови су почели 1837. - камен, кедар и мермер за зграде превезених из свих крајева колоније. Већ 1843. у новом пребивалишту гувернера одржан је лопту у част рођендана краљице Викторије, иако градња није завршена. Први станар зграде постао гувернер Џорџ Дзхиппс који су ушли у њега у 1845.

Зграда Владе је у романтичној нео-готском стилу - украшен баттлементс и куполе је, она је украшена портретима и костима својих високих становника. У 1873. зграда је приложен галерију, 6 година касније додао трем, ау 1900-1901 проширено дворану и канцеларију гувернера.

Пола века - од 1845. до 1996. године - зграда је служила као званична резиденција гувернера Новог Јужног Велса. Међутим, 1996. године влада се преселила у оближње зграде генералном секретару. Бивши премијер Боб Кар објаснио ових промена, "Владин дом треба да буде у вези са мање помпе и церемоније, да се мање оптерећени са старијим протоколима, али да буде у складу са расположењем народа."