St. Vincent de Paul Catholic Church is a historic Catholic church complex in Newport News, Virginia, United States. It was built 1916–1917 and is a 1 1/2-story,brick, Classical Revival style longitudinal-plan church. The front facade features a pedimented portico with four fluted Corinthian order columns. Associated with the church are the contributing rectory (1917), garage (1917), and prayer garden. The parish was established as a mission of the St. Mary Star of the Sea Church at Old Point Comfort in 1881.It was listed on the National Register of Historic Places in 2005.