Zion Travelers First Baptist Church Church of New Orleans, LA. The location of Zion Travelers First Baptist Church Church is 70118, 406 Adams St - marked with a pin on Google Map.