Built in 1868 for a newly established congregation, it is a fine local example of Gothic Revival architecture, designed by English architect George Browne Pelham.

The church is a rectangular stone structure, one story in height, with a steeply pitched gabled slate roof.

The entrance is set in a large Gothic opening in a gabled projection.

[2] The first Episcopal congregation in Portland was known as St. Paul's, but it was reorganized in 1839 and renamed St. Stephen's.

They are both the design of English architect George Browne Pelham, who lived in Portland from 1868 to 1871, before moving to New York City.