Fellowship Church Church of Eight Mile, AL. The location of Fellowship Church Church is 36613, 3308 S Shelton Beach Rd - marked with a pin on Google Map.