La parroquia de la Asunción fue fundada en 1856 por el obispo Joseph Crétin para atender a los inmigrantes recién llegados de Alemania. La primera piedra de la iglesia se colocó en 1856, el día de la Asunción, justo al norte del emplazamiento actual. En 1871, la parroquia ya se había quedado pequeña para el edificio, por lo que se iniciaron las obras de la nueva iglesia. Su arquitectura románica —las imponentes torres gemelas, la presencia de la piedra maciza, los arcos redondeados y el ábside sobre el altar— se inspiró en la Ludwigkirche de Múnich. La torre del este alberga cuatro campanas que se pueden escuchar en todos los rincones del centro de St. Paul. Gran parte del diseño interior y la decoración de la iglesia permanecen inalterados desde su construcción a finales del siglo XIX. La estatua de María en el centro del altar mayor proviene de la primera iglesia. Ubicada en el corazón del centro de St. Paul, Assumption se encuentra cerca de Catholic Charities, que ofrece asistencia a los pobres. Fue en Assumption donde nació Catholic Charities of St. Paul and Minneapolis (ahora llamada Catholic Charities Twin Cities) cuando la parroquia estableció un orfanato, que se conoció como St. Joseph’s Home for Children.