Les batteries originales de la redoute York sont construites en 1793, lorsque l'Angleterre entre en guerre contre la France. Elles sont érigées pour protéger Halifax contre une attaque par voie maritime. Au 19e siècle, la redoute et la Citadelle communiquent au moyen de pavillons pour échanger des renseignements sur le mouvement des navires dans le port. Pendant la Première Guerre mondiale, l'ouvrage de défense sert de caserne pour l'infanterie et les troupes qui attendent de partir outre-mer. Au début de la Seconde Guerre mondiale, la fortification devient le centre névralgique des ouvrages de défense du port et consitute l'un des maillons de la chaîne de lutte anti-sous-marine qui protège toute l'entrée du port jusqu'à l'Ile McNab. L'armée fait usage de la redoute York jusqu'en 1956.