The intersection of Eau Gallie Blvd and Highland Avenue in Historic Downtown Eau Gallie. Eau Gallie was incorporated into the city of Melbourne, Florida in 1969. Eau Gallie was once a rail delivery port where supplies brought in on trains would be loaded onto barges heading south along the Intra-Coastal Waterway.