La historia de Holy Name of Jesus se remonta a 1856, cuando los sacerdotes misioneros comenzaron a viajar a Medina para celebrar misa en las casas de los residentes. Finalmente, se donó un terreno para la construcción de la parroquia, que se constituyó en 1864. La parroquia fue administrada por sacerdotes benedictinos de St. Boniface y, más tarde, de la abadía de St. John. La primera estructura fue una iglesia de madera que fue sustituida por una iglesia de entramado en 1875. En 1893, se añadieron a la iglesia de madera la casa parroquial, la escuela y un lugar de reunión. Desgraciadamente, en 1911, la iglesia de madera fue destruida por dos incendios diferentes, el segundo de los cuales se inició en junio, cuando un rayo cayó sobre el campanario de la iglesia en la víspera de Pentecostés. Con el segundo incendio, la iglesia quedó reducida a cenizas y solo se salvaron algunos bancos y vitrales. En 1913, la iglesia reconstruida, que utilizó la piedra angular de la antigua iglesia, fue consagrada por el arzobispo John Ireland. Esta es la antigua iglesia blanca que, aunque ha sido objeto de numerosas reconstrucciones y restauraciones, sigue en pie hoy en día. La escuela Holy Name of Jesus se fundó oficialmente en septiembre de 1919. En agosto de 1983 se completó la construcción de un nuevo gimnasio, un centro de culto temporal, una biblioteca y un ala adicional con aulas. La iglesia actual fue consagrada el 22 de noviembre de 1987. El 30 de junio de 2007, tras más de 150 años de tradición benedictina, Holy Name of Jesus se convirtió en una parroquia arquidiocesana.
