La parroquia de Todos los Santos se fundó en 1916 para atender a la comunidad polaca local del noreste de Minneapolis. El padre Francis Matz fue párroco durante 52 años, desde 1916 hasta 1968. La iglesia actual, construida en estilo románico español, se terminó en 1938. En 2013, el arzobispo de Saint Paul y Minneapolis confió la parroquia a la Fraternidad Sacerdotal de San Pedro (FSSP) para atender el creciente interés en la región por la forma extraordinaria del rito romano. En 2017, la parroquia fue designada como parroquia personal tanto para los fieles de ascendencia polaca como para los fieles domiciliados en cualquier lugar de esta Arquidiócesis adscritos a la forma extraordinaria del rito romano.
