Old St. Paul's Methodist Episcopal Church is a historic Methodist Episcopal church located on High Street in Odessa. It was designed by noted Philadelphia architect, Samuel Sloan and built in 1851–1852. It is a two-story, brick building in the Greek Revival style.