First Baptist Church of Avoca Church of Avoca, NY. The location of First Baptist Church of Avoca Church is 14809, 1 Church St - marked with a pin on Google Map.