В близост до Кралската Ботаническа Градина и Сиднейского Операта е установил сграда на Правителството, на фасадата на която се излиза директно на Сиднейскую Пристанището. Някога тя е била официалната резиденция на губернатора на щата Нов Южен Уелс, а днес е музей, в който, вярно е, че редовно се провеждат държавни приеми.

Място на пребиваване на първия губернатор на колонията Артър Филлипа в 1788 г. е конструкция от дървени трупи, покрити с брезент. След това на мястото, където днес се пресичат улицата Бридж стрийт и Филип стрийт, беше построена солидна сграда, станало пълноценен резиденция на губернатора. Неговият архитект е Джеймс Бладсворт, под чийто ръководство са построени много сгради колония между 1788 и 1800 години. Първата сграда на Правителството на реконструирана много пъти и е ремонтиран следните осем губернаторами, но като цяло остава в лошо състояние, а през 1846 г. е била разрушена.

През 1835 г. Британското правителство реши, че трябва да Сидни нова сграда на Правителството и възложи на роял архитект Едуард Блору разработване на проект. Строителните работи започнаха през 1837 г. – камък, кедър и мрамор за сгради донесени от всички краища на колонията. Вече в 1843 година в новата резиденция на губернатора бе домакин на бал в чест на рождения ден на кралица Виктория, въпреки че строителството още не е завършено. Първият обитателем сградата е станал губернатор Джордж Джиппс, въехавший в него през 1845 година.

Сградата на Правителството е изпълнена в готически стил на романтичен – приличащ на зъби и с кули, тя е украсена с портрети и костюми неговите високопоставени обитатели. През 1873 г. до сградата пристроили галерия, още 6 години по-късно добавили веранда, а през 1900-1901 г. разширихме бална зала и кабинет на управителя.

Половин век - от 1845 до 1996 година – това е сграда служи официалната резиденция на губернатора на щата Нов Южен Уелс. Въпреки това през 1996 г. правителството на переехало в най-близкото сградата на Генералния Секретар. Бившият премиер-министър Боб Кар така обяснява тези промени: "Резиденцията на губернатора трябва по-малко да се обвържат с пищност и церемонии, да бъдат по-малко обременени с остарели протоколи, но да бъде в съзвучие с настроението на хората."