Souls Harbor Apostolic Church Church of Sutton, WV. The location of Souls Harbor Apostolic Church Church is 26601, 104 2nd St - marked with a pin on Google Map.