St. Paul's Catholic Church is a historic Roman Catholicchurch located in Portsmouth, Virginia. It is a compact Gothic Revival style, cruciform plan church. It is constructed of load-bearing masonry walls clad in quarry-faced granite. The church was designed by John Peebles (1876-1934) in 1897, and dedicated in 1905. It is the fifth church on the site. Also on the property is a contributing rectory constructed in 1913.
Yearly, the choir director and organ player, Nick Nespoli, who is also the chorus instructor of Western Branch High School, has his students from school perform at the church around Christmas. This concert is a free event, and the music performed ranges from secular to religious music. The main pieces performed are selections from the Messiah, by Handel, or the Gloria RV 589 by Vivaldi.