Vechea Primarie (Old City Hall) a gazduit Consiliul Local in perioada 1899-1966 si ramane una dintre cladirile cele mai importante ale orasului. Imobilul este situat pe strada Golfului. Vechea Primarie a fost desemnata ca parte a patrimoniului national al locurilor istorice canadiene in 1984.

Vechea Primarie a fost una dintre cele mai mari cladiri din Toronto si cea mai mare cladire civila din America de Nord, la finalizarea sa in 1899.

Proiectata de arhitectul Edward James Lennox, cladirea a fost construita de-a lungul unui deceniu si a costat mai mult de 2,5 milioane de dolari. Constructia sa a inceput in anul 1889.

O piata publica, numita Piata Victoriei, a fost planificata initial in fata Primariei. Planul nu a luat fiinta si un spatiu mai mic a fost alocat in fata cladirii.

La baza treptelor de la intrarea de pe Strada Reginei este un monument funerar (Cenotaf) ridicat in 1925 in onoarea celor care au murit in Primul Razboi Mondial in lupta pentru Canada.

In ciuda dimensiunilor sale mari la finalizare, Primaria Veche s-a dovedit a fi insuficienta pentru guvernul municipal Toronto la cateva zeci de ani de la finalizare. Sub primarul Nathan Phillips, Consiliul orasului Toronto a lansat un concurs international de design pentru o noua Primarie si gradina publica pe Bay Street.