Недалеко від Королівського Ботанічного Саду і Сіднейського Оперного Театру знаходиться будинок Уряду, фасад якого виходить прямо на Сіднейську Гавань. Колись воно було офіційною резиденцією губернатора штату Новий Південний Уельс, а сьогодні це музей, в якому, правда, регулярно проводяться урядові прийоми.

Місцем проживання першого губернатора колонії Артура Філліпа у 1788 році було споруда з колод, покритих брезентом. Потім на тому місці, де перетинаються вулиці Бридж-стріт і Філліп-стріт, було побудовано солідну будівлю, що стала повноцінною резиденцією губернатора. Його архітектором був Джеймс Бладсворт, під чиїм керівництвом було побудовано більшість будівель колонії між 1788 і 1800 роками. Перша будівля Уряду перебудовувалося і ремонтувалося наступними вісьмома губернаторами, але в цілому залишалося в поганому стані, і в 1846 році було знесено.

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

Будівля Уряду виконано в романтичному неоготичному стилі – декороване зубцями і має башточки, вона прикрашена портретами і костюмами його високопоставлених мешканців. У 1873 році до будинку прибудували галерею, ще 6 років тому додали веранду, а в 1900-1901 роках розширили бальний зал і кабінет губернатора.

Півтора століття - з 1845 по 1996 рік – це будинок служив офіційною резиденцією губернатора штату Новий Південний Уельс. Однак у 1996 році уряд переїхав в сусіднє будівлю Генерального Секретаря. Колишній прем'єр-міністр Боб Карр так пояснив ці зміни: «Резиденція губернатора повинна менше асоціюватися з пишністю і церемоніями, бути менш обтяженою застарілими протоколами, але перебувати в співзвуччі з настроєм народу».