Nestor Dmytriw fut le premier prêtre catholique ukrainien à visiter les Prairies canadiennes en 1897. Il devint le promoteur d'une Église catholique ukrainienne distincte au Canada.
Pie X avait d'abord érigé cette éparchie en exarchat apostolique le . En 1948, l'évêché a dû céder du territoire pour créer des exarchats à l'ouest et à l'est du pays.
En 1951, le territoire prend le nom d'exarchat apostolique du Manitoba avant de d'obtenir son élévation archiépiscopale cinq années plus tard. Dans cet évêché, il y a 34 prêtres, 30 000 fidèles, plusieurs dizaines de paroisses et environ quarante religieux.
Cette éparchie a joué un rôle significatif dans le mouvement de soutien à l'Église grecque-catholique ukrainienne au moment de la chute de l'Union soviétique, une cause qui fut en outre relayée par le pape Jean-Paul II.