Das Rathaus von Halifax befindet sich am nördlichen Ende der historischen Grand Parade der Stadt, die aus der Zeit stammt, als Halifax 1749 gegründet wurde. Das Gebäude selbst wurde zwischen 1887 und 1890 erbaut und ist heute eines der ältesten öffentlichen Gebäude in Nova Scotia. Es ist auch eine nationale historische Stätte von Kanada.
Durch die Kombination von Sandstein und Granit hebt sich die Architektur des Gebäudes von anderen nahe gelegenen Gebäuden ab. Das bestimmende Merkmal, ein siebenstöckiger Glockenturm, fügt eine weitere Verbindung zur lokalen Geschichte hinzu. Während die Südlage auf die aktuelle Zeit eingestellt ist, ruht die Norduhr auf 9:04 Uhr, um an die verheerende Halifax-Explosion von 1917 zu erinnern. Am 6. Dezember 1917 wurde das französische Frachtschiff SS Mont-Blanc mit Sprengstoff aus Kriegszeiten beladen, als es mit einem norwegischen Schiff im Hafen von Halifax kollidierte. Als Feuer die explosive Ladung entzündete, verursachte es die damals größte von Menschen verursachte Explosion in der Geschichte und zerstörte den Richmond District der Stadt vollständig.