A principios de los años 70, el noreste de Columbia era una zona rural. La mayoría de sus católicos asistían a misa en Fort Jackson. Algunos conducían hasta Columbia para visitar las iglesias de San José o San Pedro. A mediados de los años 70, el noreste de Columbia comenzó a crecer. Se empezaron a desarrollar barrios, se construyeron centros comerciales y la población católica creció.

La Diócesis de Charleston decidió que era necesaria una nueva iglesia para apoyar a la creciente población católica. Se consideraron las zonas del sudeste y noreste del condado de Richland para la nueva ubicación de la iglesia, ya que eran áreas rurales con potencial de crecimiento.

El 9 de marzo de 1976, por autoridad del obispo Ernest L. Unterkoefler, un representante de la Iglesia de San José compró cinco acres de tierra en Polo Road para una nueva iglesia.

Después de la compra de tierras, la zona noreste del condado de Richland fue designada como misión de la parroquia St. Joseph. A pedido del obispo Unterkoefler, el padre Bert Connor, un sacerdote jesuita, vino desde Nueva Orleans para iniciar la misión. Se le dio el nombre de Comunidad Católica del Noreste en Columbia.

La primera prioridad fue seleccionar un lugar para celebrar la misa. Se eligió la escuela secundaria EL Wright. El 7 de febrero de 1977, el padre Connor celebró allí la primera misa dominical. El padre Tawes y el padre Fix, sacerdotes de St. Joseph, se alternaron con el padre Connor en la celebración de la misa. En los primeros meses, casi 50 familias se registraron como miembros. A finales de año, se habían registrado más de 200.

El 15 de junio de 1977, el obispo Unterkoefler nombró al padre Thomas M. Gillin, SJ, primer párroco de la comunidad católica del noreste de Columbia. Joe Roth, seminarista y amigo cercano del padre Gillin, lo ayudó a desarrollar la parroquia.

El 12 de agosto de 1977, la Comunidad Católica del Noreste de Columbia fue declarada oficialmente nueva parroquia.

El 19 de diciembre de 1977, la parroquia recibió el nombre de Iglesia Católica de San Juan Neumann. San Juan Neumann, obispo de Filadelfia de 1852 a 1860, había sido canonizado recientemente.

A principios de 1978, el padre Gillin nombró un comité de construcción. El plan era construir una iglesia con capacidad para 600 personas y estacionamiento para 125 automóviles. La nueva iglesia incluiría una guardería, un salón social, una cocina y espacio para clases de educación religiosa y reuniones de grupo. Se utilizaron sillas portátiles en lugar de bancos. La iglesia fue diseñada para estar dividida con tabiques móviles; de ahí su forma.

Con una donación de $20,000 de la Parroquia San José, se inició el fondo para la construcción de la nueva iglesia.

El 15 de agosto de 1978 se celebraron las ceremonias de inauguración de la nueva iglesia.

El 2 de diciembre de 1979, se inauguró oficialmente la Iglesia Católica San Juan Neumann.

En 1984, después de siete años de servicio como párroco, el padre Gillin dejó St. John Neumann. Fue reemplazado por el padre Robert H. Fix. El padre Fix era oriundo de Red Bank, Nueva Jersey. Había sido ordenado sacerdote en 1953 en la Orden Crosier en la Casa de Estudios Crosier en Hastings, Nebraska. El padre Fix dejó SJN en 1985.

En 1986 se adquirió la escuela Wildewood, que ahora es la escuela católica St. John Neumann.

En 1987, el padre Charles J. Snopek llegó a SJN como vicario parroquial y, con el tiempo, se convirtió en pastor asociado. Originario de Cresco, Iowa, había sido ordenado en la diócesis de Charleston en 1986. Esta fue su primera parroquia. El padre Snopek se fue en 1988.

En 1988, el padre Frederick F. Masad reemplazó al padre Snopek. El padre Masad nació en Columbia y se graduó en el Colegio Teológico de la Universidad Católica de América en Washington, DC, en 1960. Fue ordenado sacerdote para la diócesis de Charleston en la iglesia de San Pedro en Columbia, la iglesia donde había sido bautizado.

Bajo el liderazgo del padre Masad, la escuela católica St. John Neumann ganó dos veces el premio National Blue Ribbon Award y la parroquia duplicó su tamaño. Fue párroco durante 22 años antes de jubilarse y convertirse en párroco emérito en 2010. El padre Masad murió el 16 de julio de 2014.

En 2010, el padre C. Alexander “Sandy” McDonald se convirtió en párroco de St. John Neumann. El padre Sandy fue ordenado sacerdote en 1991. Ha servido a la Iglesia en Carolina del Sur. Desde su ordenación, sirvió como sacerdote asistente en St. Joseph en Columbia y St. Mary Help of Christians en Aiken. Fue párroco de la parroquia St. Anthony, Walterboro, y de la misión St. James the Greater, Ritter, también en Walterboro, en 1994. De 1996 a 2006, fue asignado a Our Lady of Peace en North Augusta. En 2006, se convirtió en párroco en Clemson, Seneca y Walhalla. La Iglesia Católica St. John Neumann tiene la bendición de tener al padre Sandy como su párroco y espera muchos años más bajo su liderazgo.

En 2014, el padre Sandy se unió al timón de la parroquia con el recién ordenado padre Javier Heredia como vicario parroquial. El padre Javier nació en Ciudad Juárez, México. Vivió en México hasta que emigró a Carolina del Sur en 1996, donde trabajó en una granja hasta que ingresó al seminario en 2004. Durante esos años de seminarista, dijo que tuvo muchas oportunidades de crecer en su relación con Jesucristo y su Iglesia. Fue asignado para servir en varias parroquias y también para ministrar a los confinados en sus hogares y a los encarcelados. Fue ordenado sacerdote en junio de 2014 y ahora disfruta de su ministerio. "Eso se debe en parte a la amabilidad de la familia de St. John Neumann", dijo. "Espero un ministerio fructífero. Permítanme recordarles algunas palabras que compartí con ustedes durante mi primer fin de semana aquí: 'En el seminario, me enseñaron a ser sacerdote; pero es su trabajo enseñarme a ser padre'. Gracias a todos ustedes. Humildemente les pido sus oraciones. Y tengan la seguridad de que contaré con las mías”. En noviembre de 2016, el padre Javier fue nombrado administrador de la iglesia de Santa Catalina de Siena en Lancaster y de la misión de San Miguel en Great Falls.

En noviembre de 2016, el P. Sylvère Baloza fue nombrado Vicario Parroquial. P. Sylvère estudió en la Université Saint Augustin de Kinshasa, en la Ciudad de México, y es originaria del Congo.

En febrero de 2016, Gerard "Stick" Thibodeaux, feligrés de muchos años, fue ordenado diácono de la Diócesis de Charleston y asignado por el obispo Guglielmone a St. John Neumann.

En 2017, comenzaron los esfuerzos de recaudación de fondos para construir una nueva iglesia en el campus escolar en 721 Polo Road.

En febrero de 2019, el padre Robert "Bob" Higgins fue nombrado vicario parroquial. Abandonó su puesto en julio de 2020 cuando fue reasignado a otra parroquia.

En febrero de 2023, Enrique Bautista, Asociado Pastoral para el Ministerio Hispano y feligrés desde hace mucho tiempo, fue ordenado diácono de la Diócesis de Charleston y asignado por el Obispo Jacques E. Fabre, CS, a St. John Neumann.

En junio de 2023, el padre Robert "Bob" Higgins fue nombrado nuevamente vicario parroquial de nuestra parroquia.