Unless Stonehenge itself requires a Brewery as a prereq(?), it shouldn't matter -- because Wonder-provided buildings get added to every city, regardless of whether that building would have been eligible to be hand-built in that city. The only restriction is whether the buildings get added just to cities on that landmass, or globally.
Just two examples from the Firaxis game: Hoovers puts Hydro Plants in towns (on the same landmass) that have neither a nearby river nor a Factory, and Internet puts a ResLab in towns (on the same landmass) even if they don't have a University.