The St. Paul's Episcopal Church of East Cleveland is a historic church located in East Cleveland, Ohio. The church was built in 1846 by the firm Coburn, Barnum and Benes in the Gothic Revival style of architecture, featuring stone exteriors, with gable roofs and chimneys. The site was added to the National Register of Historic Places in 1984.