Die denkmalgeschützte Halifax Citadel steht auf einem Hügel mit Blick auf das Geschäftsviertel der Stadt. Sie wurde 1749 als viertes Fort an dieser Stelle gebaut. Die heutige sternförmige Anlage wurde 1828 im Auftrag des Herzogs von Wellington begonnen und erst 1856 fertiggestellt. Die Festung diente der britischen Armee bis 1906 und dann dem kanadischen Militär bis nach dem Zweiten Weltkrieg, sie wurde jedoch nie angegriffen. Sie ist von einem Verteidigungsgraben umgeben und in ihrem Zentrum liegt ein Paradeplatz, auf dem in historischen Uniformen aus dem 19. Jh. Militärübungen vorgeführt werden. Auf dem weitläufigen Gelände der Zitadelle befinden sich ein Besucherzentrum, eine Kaserne, Pulvermagazine, ein kleines Museum und andere historische Objekte. Eine 50-minütige audiovisuelle Vorführung (Tides of History) erzählt die Geschichte von Halifax. Jeden Tag um 12 Uhr wird der Mittagsschuss abgefeuert.