Eau Gallie First Baptist Church Services. Take Our Services With You! We provide our Sunday Sermon and Contemporary Music Worship Services each week online. We would love to have you join us Sunday. We are located at 1501 W. Eau Gallie Blvd. Melbourne, Florida 32935. To learn more about our Church please visit our website.