San Alfonso se fundó en 1959 para atender a la creciente población de Brooklyn Center. Se invitó a los redentoristas (la Congregación del Santísimo Redentor) a hacerse cargo de la parroquia, lo que la convirtió en la primera parroquia redentorista de Minnesota. Las primeras 1000 familias de la parroquia utilizaban las escuelas del vecindario para las misas semanales. La parroquia lleva el nombre de San Alfonso de Ligorio, fundador de los Redentoristas. La primera misa se celebró en 1960 y la escuela abrió sus puertas en 1961. La iglesia actual se terminó de construir en 1969. La ampliación del espacio de culto se realizó en 1998.
