Bible Baptist Church Church of Gulfport, MS. The location of Bible Baptist Church Church is 39503, 12200 Dedeaux Rd - marked with a pin on Google Map.