Elm Street Church of God Church of Fernandina Beach, FL. The location of Elm Street Church of God Church is 32034, 502 S 11th St - marked with a pin on Google Map.