La région du Témiscamingue se peuple à partir des années 1860, les Pères Oblats de Marie-Immaculée (o.m.i.) construisent une mission en 1863 du côté ontarien du lac Témiscamingue en face du Fort Témiscamingue, elle portera le nom de Mission Saint-Claude, son but évangeliser les Algonquins du Témiscamingue à la Baie-James. En 1872, le frère Joseph Moffette o.m.i. s'occupe de l'agriculture à la mission, mais en 1874, il concentre ses efforts sur le défrichement du côté québécois, territoire actuel de Ville-Marie, à l'époque nommé la Baie-Kelly. Le 11 décembre 1885, les pères Oblats obtiennent les lettres patentes de tous les lots. En 1886, Ville-Marie est la première localité fondée au Témiscamingue, les habitants dénommeront cet endroit Baie-des-Pères ou Temiskaming jusque dans les années 1890. La tenue des registres paroissiaux ainsi que la construction de la première église débutent en 1886, un premier curé résident arrive en 1887. L'érection civile de la municipalité date de 1897 et l'érection canonique de la paroisse est accordée en 1917