El gobierno de la ciudad se ubica en el Toronto City Hall, localizado en el centro financiero de la ciudad, próximo al Nathan Phillips Square. Fue construido durante los primeros años de la década de 1960, en el lugar donde se situaba la antigua Chinatown de la ciudad (que se mudó al cruce de Spadina Avenue con Dundas Street), sustituyendo al antiguo edificio del ayuntamiento, el Old City Hall. Hoy es uno de los puntos más conocidos de la ciudad.

Es fruto de uno de los mayores concursos de arquitectura jamás organizados por una ciudad. El jurado internacional formado para la ocasión tuvo que evaluar 520 proyectos de 42 países distintos. En 1958, el entonces alcalde de Toronto, Nathan Phillips, anunció el ganador del concurso: se trataba de Viljo Revell, un arquitecto finlandés. Las obras comenzaron en 1961 y la inauguración oficial tuvo lugar cuatro años más tarde, el 13 de septiembre de 1965.