A pergunta é muito ampla - muita da resposta dependeria de uma localização geográfica mais específica e/ou de uma janela temporal mais estreita.
Por exemplo, em França, Taverns e inns (não restaurantes) eram os únicos locais para as pessoas comuns comerem fora até ao final do século XVIII, de acordo com o wiki. Isto parece torná-los O ponto quente naquela região durante toda aquela época…
É certamente popular nas artes medievais fazer um omage às tascas e estalagens em obras criativas:
1). (http://www.larsdatter.com/taverns.htm)
2.) Muitos poemas da época: O Arquipoeta deseja morrer numa taverna na sua “Confissão”. Veja também: Trafferth mewn Tafarn & Dafydd ap Gwilym
3.) Há provavelmente mais canções de beber da Idade Média do que se poderia esperar descobrir e investigar numa vida inteira…
Dada a popularidade do álcool em geral, tudo isto sugere que os estabelecimentos de bebidas alcoólicas têm acontecido em lugares antes, durante e depois da Idade Média… Prob na Europa, e em todos os outros lugares… ;P