In the late middle ages, they seem to have been fairly common in both England and France, and were also common places to eat, even for locals. But earlier, they were probably rarer, just because there was less infrastructure. The Romans had them in Gaul, and they probably survived for some time under the Franks.