[2]: 275  As Medina increased in population, the place of worship was moved there from its original remote location.

[2]: 409 The present church building is the 1887 structure, for which the parish solicited prominent architect Gordon W. Lloyd after learning of his previous commissions in Michigan, Pennsylvania, and other parts of Ohio.

[4] Its floor plan is reminiscent of many other Anglican churches, with the typical tower atop the narthex and the rectangular nave.

Even the tower is reminiscent of traditional Anglican churches, due to the presence of a belfry with a steep pyramid-shaped roof and louvred openings.

[3] St. Paul's remains an active part of the Summit Mission Area of the Diocese of Ohio.