Otro de los edificios más importantes de la ciudad de Melbourne es el Ayuntamiento. Es la sede del gobierno de la ciudad y se alza en el distrito financiero siendo la sede del gobierno local. Melbourne, como pueblo, nace en 1842 pero el primer edificio del ayuntamiento se completó recién en 1854 al comienzo de la fiebre del oro en el estado de Victoria. La piedra fundacional se colocó en 1867 con la visita del entonces príncipe Alfred, duque de Edimburgo, después de la demolición del primer edificio. El edificio actual abrió en 1870 con una baile de gala.

En el año 1925 un fuego destruyó una gran parte del edificio, incluido el auditorio prinicpal y el hermoso órgano de pipas que tenía. Tuvo que ser reconstruido y restaurado, incluso ampliado acomodándose a las necesidades de una ciudad que crecía. El edificio es obra de un arquitecto australiano y sigue un estilo llamado segundo Imperio. La Torre del Príncipe Alfred lo corona e incluye un reloj de 2.44 metros de diámetro que comenzó a funcionar en 1874. Fue construido por una empresa inglesa en Londres y la aguja mas larga es de cobre midiendo 1,19 metros de largo con 8.85 kg de peso.

Hoy también brilla el auditorio reconstruido después del incendio y hay un nuevo órgano de más de 9500 pipas. También fue construido en Inglaterra, en el año 1929, aunque recientemente fue restaurado y ampliado por una empresa estadounidense. Durante el Festival Internacional de Comedia de Melbourne el edificio del ayuntamiento es una de las sedes así que la gente puede entrar, conocerlo y disfrutarlo.