L'église catholique Saint-Vincent-de-Paul, excellent exemple d'architecture de style néo-classique, est l'œuvre de l'architecte Carl Ruehrmund, formé en Allemagne, et constitue une pièce maîtresse du Newport News Downtown Historic District. Elle abrite la plus ancienne paroisse catholique romaine de la ville de Newport News et a été fondée en 1881 en tant que mission du centre-ville, ouvrant par la suite deux écoles paroissiales qui ont formé les leaders de la communauté catholique. Vincent de Paul est également important en raison de son association avec Thomas Fortune Ryan et son épouse, Ida Mary Barry Ryan, qui ont donné plus de20 millions de dollars à des causes catholiques romaines. Les Ryans ont également fait don de bâtiments à Saint-Vincent-de-Paul (qui ont été démolis depuis) pour son couvent d'origine et son école de filles. L'église est également importante pour son association avec le père Lloyd Franklin Stephenson, le premier pasteur afro-américain de la paroisse, qui est décédé à 2004. L'église catholique Saint-Vincent-de-Paul continue aujourd'hui à servir une communauté diversifiée.