New Rock Wesleyan Church Church of Conyers, GA. The location of New Rock Wesleyan Church Church is 30013, 3790 Old Hwy 138 NE - marked with a pin on Google Map.