La historia de Guardian Angels se remonta a 1842, cuando el explorador Jean Baptiste Faribault invitó al padre Augustin Ravoux a fundar una misión entre la comunidad dakota en lo que más tarde se convertiría en la ciudad de Chaska. En 1858, los Padres Benedictinos decidieron que la comunidad de Chaska era lo suficientemente grande como para tener una iglesia. Esta nueva iglesia se terminó de construir en el año 1860 y era un edificio sencillo y pequeño de ladrillo con tablones sobre bloques de madera que servían de bancos. Una vez terminada, la congregación tuvo dificultades para elegir un nombre, por lo que decidieron que la hija de dos años de una feligresa mirara imágenes de santos y eligiera uno. Ella eligió la imagen del ángel de la guarda, y así la iglesia recibió el nombre de Guardian Angels. En 1885, comenzó la construcción de un nuevo edificio en el emplazamiento actual de la iglesia, una imponente estructura de ladrillo con un campanario de 162 pies de altura. El 7 de octubre de 1902, ocurrió una tragedia cuando un incendio a primera hora de la mañana destruyó la iglesia y derribó el campanario. A las 5 de la tarde de ese mismo día, lo único que quedaba eran las cuatro paredes de ladrillo carbonizadas y una imagen de Nuestra Señora del Perpetuo Socorro, bendecida por el papa Pío IX en 1871. Esta imagen permanece en la iglesia hasta el día de hoy.
