Avant la construction de l’Archevêché qu'on trouve au 151, avenue de la Cathédrale, un premier presbytère de pierre est construit en 1838.Moins d’un an plus tard, l’école industrielle en bois passe au feu. Monseigneur Provencher cède alors son presbytère afin que l’école puisse continuer dans cet espace. Il habite la sacristie de l’église pendant qu’on construit le nouveau presbytère. Ce dernier est attaché à la Cathédrale et est donc détruit en même temps lors du feu du 14 décembre 1860.L’Archevêché actuel est en deux parties, chacune ayant 2400 pieds carrés. Les deux ailes ont chacune un sous-sol, un rez-de-chaussée, un étage et un grenier habitable. Les deux ailes forment un « T ». Aujourd’hui l’Archevêché est le lieu de résidence de Monseigneur Albert LeGatt, archevêque de l’archidiocèse de Saint-Boniface depuis 2009.