My suggestion would be to get a city directory from around that date. Look for listings for both the clergyman and a church near that address. Churches are listed by denomination in the city directories.