St. Paul's is a leading church and has the largest congregation in the Episcopal Diocese of Ohio.

A small brick church in the Gothic Revival style was completed for the parish at Euclid and Sheriff (East 4th) Streets by 1858.

The church was designed by J. Byers Hayes of Walker & Weeks in the English Gothic style.

Martin Luther King Jr. spoke there in May 1963 (months before the March on Washington for Jobs and Freedom).

The early music instrument ensemble Apollo's Fire recorded their 2018 album Songs of Orpheus at St. Paul's.

The current organist and choirmaster of St. Paul's is Kevin Jones, who succeeded Karel Paukert.