Incluso antes de que Minnesota se convirtiera en estado, St. Patrick ya era una parroquia. En 1856, el obispo Crétin fundó una parroquia misionera en el municipio de Inver Grove, en una iglesia construida en una cabaña de troncos. En 1867, se construyó una iglesia moderna con estructura de madera, con un costo de $6000. La iglesia estaba situada en los terrenos del actual cementerio, en una colina baja con vistas a la pradera.
El 19 de octubre de 1919, un incendio destruyó tanto la iglesia como la rectoría. La iglesia no se reconstruyó en ese momento. Los feligreses se dispersaron por las parroquias vecinas. Sin embargo, la parroquia nunca se disolvió oficialmente, ya que el cementerio seguía en uso. En 1959, los Padres Franciscanos de la Provincia de la Inmaculada Concepción, procedentes de Hollidaysburg, Pensilvania, llegaron para hacerse cargo de la parroquia. Las misas dominicales se celebraron temporalmente en la Escuela Inver Grove hasta que se inició la construcción de un espacio de culto con capacidad para 828 personas en 1961. Los Padres Franciscanos abandonaron San Patricio en enero de 1996, debido a la disminución del número de sacerdotes disponibles en su orden; por lo tanto, los sacerdotes de la Arquidiócesis regresaron para atender la parroquia. Las ceremonias de inauguración de la construcción de la iglesia actual tuvieron lugar en 2001. La primera misa, una boda, se celebró el 29 de junio de 2002. El espacio de culto, inspirado en la Roca de Cashel con mampostería texturizada de ladrillo clinker, tiene capacidad para 1.200 personas, y la capilla para 100. El espacio de culto anterior se convirtió en el Salón Social Shamrock, lo que permite que, hasta el día de hoy, eventos de más de 300 personas puedan disfrutar de las hermosas vidrieras.
