La comunidad de San Pedro ha vivido, trabajado y celebrado su fe en North St. Paul durante más de 130 años. Los miembros fundadores de la parroquia crearon la Organización Católica de North St. Paul y solicitaron formalmente al arzobispo Ireland que enviara un sacerdote. La primera misa fue celebrada por el P. Kaeberle, párroco de Sagrado Corazón en St. Paul, en un almacén en desuso del edificio Enterprise. San Pedro se constituyó como parroquia el 8 de enero de 1889 y adquirió un edificio que anteriormente había sido utilizado por la Iglesia Congregacional. La primera piedra de la iglesia histórica se colocó en septiembre de 1915. El O’Reilly Hall se construyó en 1971, y el salón social y la capilla de adoración se añadieron en la década de 1990. La construcción de la iglesia actual comenzó en 2007 y fue consagrada en septiembre de 2008. Al año siguiente, San Pedro se fusionó con el Santo Redentor. La iglesia histórica aún se mantiene en pie y se utiliza regularmente como capilla para la misa diaria, confesionario y espacio de reunión. En 2017, la parroquia fue confiada a la Fraternidad Sacerdotal de los Misioneros de San Carlos Borromeo, una orden misionera de Italia.
