Su una collina rivolta verso il quartiere commerciale, la cittadella (1749) è il quarto forte ad occupare questo sito. L'attuale struttura a forma di stella è un deposito dedicato alla storia e alla tradizione militare di Halifax. Iniziato nel 1828 per ordine del duca di Wellington, il forte fu completato nel 1856. Anche se non fu mai attaccata, la fortificazione servì l'esercito britannico fino al 1906 e i militari canadesi fino agli anni successivi la seconda guerra mondiale. Circondato da un fossato difensivo, il forte presenta un ampio campo per parate, dove i soldati con le uniformi ottocentesche eseguono manovre militari. Il complesso ospita un centro informazioni, la caserma, le polveriere, un piccolo museo e varie mostre. Un audiovisivo presenta la storia di Halifax. A mezzogiorno in punto, lo scoccare dell'ora è annunciato dal cannone.