Towering over downtown Halifax, the Citadel is a testament ... fall or early winter to avoid the most crowds. The Citadel National Historic Site is about a 15-minute walk west of the waterfront.