La iglesia católica de San Vicente de Paúl, un excelente ejemplo de arquitectura de estilo neoclásico, es obra del arquitecto alemán Carl Ruehrmund, y es una pieza central del distrito histórico del centro de Newport News. Es el hogar de la parroquia católica romana más antigua de la ciudad de Newport News y se estableció en 1881 como una misión en el centro de la ciudad, y finalmente abrió dos escuelas parroquiales que formaron a los líderes de la comunidad católica. San Vicente de Paúl también es importante por su asociación con Thomas Fortune Ryan y su esposa, Ida Mary Barry Ryan, quienes donaron más de20 millones de dólares a causas católicas romanas. Los Ryan también donaron edificios a San Vicente de Paúl (que desde entonces han sido demolidos) para su convento original y escuela para niñas. La iglesia también es significativa por su asociación con el padre Lloyd Franklin Stephenson, el primer pastor afroamericano de la parroquia, que murió en 2004. La Iglesia Católica de San Vicente de Paúl continúa hoy sirviendo a una comunidad diversa.