St. Paul's Church and Rectory is an historic Episcopal church at 279 Congress Street in Portland. Built in 1868 for a newly established congregation, it is a fine local example of Gothic Revival architecture.