Vào đầu những năm 1970, Đông Bắc Columbia là một vùng nông thôn. Hầu hết người Công giáo ở đây tham dự Thánh lễ tại Fort Jackson. Một số ít lái xe vào Columbia đến Nhà thờ St. Joseph hoặc Nhà thờ St. Peter. Vào giữa những năm 1970, Đông Bắc Columbia bắt đầu phát triển. Các khu phố bắt đầu được phát triển, các trung tâm mua sắm được xây dựng và dân số Công giáo tăng lên.

Giáo phận Charleston quyết định cần có một nhà thờ mới để hỗ trợ cho dân số Công giáo đang gia tăng. Các vùng đông nam và đông bắc của quận Richland được xem xét làm địa điểm xây dựng nhà thờ mới. Đó là những vùng nông thôn có tiềm năng phát triển.

Vào ngày 9 tháng 3 năm 1976, theo sự cho phép của Giám mục Ernest L. Unterkoefler, một đại diện từ Nhà thờ St. Joseph đã mua năm mẫu Anh đất trên Đường Polo để xây dựng một nhà thờ mới.

Sau khi mua đất, khu vực đông bắc của hạt Richland được chỉ định là một giáo xứ truyền giáo của Giáo xứ St. Joseph. Theo yêu cầu của Giám mục Unterkoefler, Cha Bert Connor, một linh mục Dòng Tên, đã đến từ New Orleans để bắt đầu giáo xứ. Giáo xứ này được đặt tên là Cộng đồng Công giáo Đông Bắc tại Columbia.

Ưu tiên hàng đầu là chọn một địa điểm để cử hành Thánh lễ. Trường Trung học EL Wright đã được chọn. Vào ngày 7 tháng 2 năm 1977, Cha Connor đã cử hành Thánh lễ Chúa Nhật đầu tiên tại đó. Cha Tawes và Cha Fix, các linh mục từ St. Joseph, đã thay phiên nhau cử hành Thánh lễ với Cha Connor. Trong những tháng đầu tiên, gần 50 gia đình đã đăng ký làm thành viên. Đến cuối năm, hơn 200 gia đình đã đăng ký.

Vào ngày 15 tháng 6 năm 1977, Đức Giám mục Unterkoefler đã bổ nhiệm Cha Thomas M. Gillin, SJ làm cha xứ đầu tiên của Cộng đồng Công giáo Đông Bắc Columbia. Joe Roth, một chủng sinh và là bạn thân của Cha Gillin, đã hỗ trợ ngài trong việc phát triển giáo xứ.

Vào ngày 12 tháng 8 năm 1977, Cộng đồng Công giáo Đông Bắc Columbia chính thức được tuyên bố là một giáo xứ mới.

Vào ngày 19 tháng 12 năm 1977, giáo xứ được đặt tên là Nhà thờ Công giáo St. John Neumann. St. John Neumann, Giám mục Philadelphia từ năm 1852 đến năm 1860, vừa được phong thánh.

Vào đầu năm 1978, Cha Gillin đã chỉ định một ủy ban xây dựng. Kế hoạch là xây dựng một nhà thờ có sức chứa 600 người và bãi đậu xe cho 125 xe hơi. Nhà thờ mới sẽ bao gồm một nhà trẻ, hội trường xã hội, bếp, cùng không gian cho các lớp giáo dục tôn giáo và các cuộc họp nhóm. Ghế di động, thay vì ghế dài, đã được sử dụng. Nhà thờ được thiết kế để phân chia bằng các vách ngăn di động; do đó, hình dạng của nó.

Với khoản tài trợ 20.000 đô la từ Giáo xứ St. Joseph, quỹ xây dựng nhà thờ mới đã được thành lập.

Vào ngày 15 tháng 8 năm 1978, lễ động thổ xây dựng nhà thờ mới đã được tổ chức.

Vào ngày 2 tháng 12 năm 1979, Nhà thờ Công giáo St. John Neumann chính thức được khánh thành.

Năm 1984, sau bảy năm làm mục sư, Cha Gillin rời St. John Neumann. Cha được thay thế bởi Cha Robert H. Fix. Cha Fix là người gốc Red Bank, New Jersey. Cha đã được thụ phong linh mục vào năm 1953 trong Dòng Crosier tại Nhà nghiên cứu Crosier ở Hastings, Nebraska. Cha Fix rời SJN vào năm 1985.

Năm 1986, Trường Wildewood được mua lại. Hiện nay trường là Trường Công giáo St. John Neumann.

Năm 1987, Cha Charles J. Snopek đến SJN với tư cách là cha phó xứ, sau đó trở thành cha phó. Là người gốc Cresco, Iowa, cha đã được thụ phong linh mục tại Giáo phận Charleston vào năm 1986. Đây là giáo xứ đầu tiên của cha. Cha Snopek rời đi vào năm 1988.

Năm 1988, Cha Frederick F. Masad thay thế Cha Snopek. Cha Masad sinh ra tại Columbia và tốt nghiệp Trường Cao đẳng Thần học của Đại học Công giáo Hoa Kỳ tại Washington, DC, năm 1960. Ngài được thụ phong linh mục cho Giáo phận Charleston tại Nhà thờ St. Peter ở Columbia, năm 1960, nhà thờ nơi ngài đã được rửa tội.

Dưới sự lãnh đạo của Cha Masad, Trường Công giáo St. John Neumann đã hai lần giành giải thưởng National Blue Ribbon. Và giáo xứ đã tăng gấp đôi về quy mô. Ông là mục sư trong 22 năm trước khi nghỉ hưu và trở thành Mục sư danh dự vào năm 2010. Cha Masad qua đời vào ngày 16 tháng 7 năm 2014.

Năm 2010, Cha C. Alexander “Sandy” McDonald trở thành cha xứ của Nhà thờ St. John Neumann. Cha Sandy được thụ phong linh mục vào năm 1991. Ngài đã phục vụ Giáo hội tại Nam Carolina. Kể từ khi thụ phong, ngài đã phục vụ với tư cách là linh mục phụ tá tại Nhà thờ St. Joseph ở Columbia và Nhà thờ St. Mary Help of Christians ở Aiken. Ngài là cha xứ của Giáo xứ St. Anthony, Walterboro và Nhà thờ St. James the Greater Mission, Ritter, cũng ở Walterboro, vào năm 1994. Từ năm 1996 đến năm 2006, ngài được bổ nhiệm đến Nhà thờ Đức Mẹ Hòa bình ở Bắc Augusta. Năm 2006, ngài trở thành cha xứ ở Clemson, Seneca và Walhalla. Nhà thờ Công giáo St. John Neumann rất may mắn khi có Cha Sandy làm cha xứ và mong muốn được tiếp tục lãnh đạo ngài trong nhiều năm nữa.

Năm 2014, Cha Sandy được Cha Javier Heredia mới thụ phong làm Cha phó xứ cùng lãnh đạo giáo xứ. Cha Javier sinh ra tại Ciudad Juarez, Mexico. Ngài sống tại Mexico cho đến khi di cư đến Nam Carolina vào năm 1996, nơi ngài làm việc tại một trang trại cho đến khi vào chủng viện năm 2004. Trong những năm học tại chủng viện, ngài cho biết ngài có nhiều cơ hội để phát triển mối quan hệ của mình với Chúa Giêsu Kitô và Giáo hội của Người. Ngài được giao nhiệm vụ phục vụ tại nhiều giáo xứ khác nhau và cũng phục vụ những người sống tại nhà và bị giam cầm. Ngài được thụ phong linh mục vào tháng 6 năm 2014 và hiện đang tận hưởng sứ vụ của mình. Ngài nói: “Một phần là nhờ lòng tốt của gia đình Thánh John Neumann”. “Tôi mong đợi một sứ vụ hiệu quả. Xin phép tôi nhắc lại một số lời tôi đã chia sẻ với các bạn trong tuần đầu tiên ở đây: 'Trong chủng viện, họ đã dạy tôi cách trở thành một linh mục; nhưng nhiệm vụ của các bạn là dạy tôi cách trở thành một người cha.' Xin cảm ơn tất cả mọi người. Tôi khiêm nhường cầu xin lời cầu nguyện của các bạn. Và xin hãy tin tưởng vào lời cầu nguyện của tôi.” Vào tháng 11 năm 2016, Cha Javier được bổ nhiệm làm Quản lý Nhà thờ St. Catherine of Siena ở Lancaster và Sứ mệnh St. Michael ở Great Falls.

Vào tháng 11 năm 2016, Fr. Sylvère Baloza được bổ nhiệm làm Cha xứ. Cha. Sylvère học tại Đại học Saint Augustin de Kinshasa, ở Thành phố Mexico và là người gốc Congo.

Vào tháng 2 năm 2016, Gerard "Stick" Thibodeaux, một giáo dân lâu năm, đã được thụ phong phó tế của Giáo phận Charleston và được Đức Giám mục Guglielmone phân công đến Nhà thờ Thánh John Neumann.

Vào năm 2017, các nỗ lực gây quỹ đã bắt đầu để xây dựng một nhà thờ mới trong khuôn viên trường học tại số 721 Polo Road.

Vào tháng 2 năm 2019, Cha Robert "Bob" Higgins được bổ nhiệm làm Cha xứ. Ngài rời đi vào tháng 7 năm 2020 khi được điều động đến một giáo xứ khác.

Vào tháng 2 năm 2023, Enrique Bautista, Phó mục vụ cho mục vụ người Tây Ban Nha và là giáo dân lâu năm, đã được thụ phong phó tế của Giáo phận Charleston và được Giám mục Jacques E. Fabre, CS, bổ nhiệm đến St. John Neumann.

Vào tháng 6 năm 2023, Cha Robert "Bob" Higgins một lần nữa được bổ nhiệm làm Cha sở giáo xứ của giáo xứ chúng ta.