The Saint Paul's Church also known as Saint Paul's Protestant Episcopal Church, is a historic Episcopal church in Petersburg, Virginia, United States. It was designed by Niernsee &amp; Neilson and built between 1855 and 1857, in the Gothic Revival style. The church is constructed of brick and features a three-story entrance tower. Also on the property are a contributing rectory (c. 1860) and parish house (1922). The church was attended by Robert E. Lee during the Siege of Petersburg in 1864–65.