Die City Hall befindet sich an der Kreuzung von Chief Albert Luthuli Road und Church Street. Das prächtige rote Backsteingebäude stammt aus dem Jahre 1893, musste aber nach einem Brand 1902 wieder aufgebaut werden. Mit seinem 47 m hohen Turm, einer Art barockerem Big Ben, soll es das höchste Backsteingebäude auf der Südhalbkugel sein. Im Festsaal steht eine der schönsten Orgeln Südafrikas.