Primaria Sydney este un punct de reper al orasului Sydney si este situata vizavi de Cladirea Regina Victoria, alaturi de Catedrala Sf. Andrei. Treptele primariei sunt un loc de intalnire popular pentru localnici.

Primaria a fost construita in anii 1880 pe locul unui cimitir vechi. Aceasta este singura cladire non-religioasa din oras care isi pastreaza functia sa initiala. Cladirea gazduieste Consiliul orasului Sydney, camere de primire, sala principala si birouri pentru Primar si consilierii alesi. In sala principala se afla cea mai mare orga cu actiune pneumatica tubulara, construita in perioada 1886-1889 si instalata in anul 1890 de catre firma William Hill & Son. Primaria este un exemplu foarte bun de design victorian si Arte Frumoase.

Istoria cladirii este una complicata. Dupa decenii de negocieri nereusite, edilii orasului au asigurat in cele din urma o concesiune de teren in centrul comercial al orasului, departe de Casa Guvernului Colonial. Locul ales a fost vechiul cimitir aflat langa Catedrala Sf. Andrei, astfel incat a fost necesara exhumarea atenta a celor inmormantati aici si mutarea lor in alte cimitire. Dupa stabilirea locului a fost organizat un concurs de design pentru cladirea primariei si castigatorul a fost JH Willson, un arhitect necunoscut din Tasmania. Dupa moartea subita a lui Willson, mai multi arhitecti au fost implicati in proiect. Albert Bond a proiectat camera acum cunoscuta sub numele de vestibul, deschisa pentru public si care a servit ca sala de sedinte pana la construirea salii principale.