Post-Roman Europe

As Romanized populations encountered unfamiliar newly-settled neighbors, bringing their own cheese-making traditions, their own flocks and their own unrelated words for cheese, cheeses in Europe diversified further, with various locales developing their own distinctive traditions and products. As long-distance trade collapsed, only travelers would encounter unfamiliar cheeses: Charlemagne's first encounter with a white cheese that had an edible rind forms one of the constructed anecdotes of Notker's Life of the Emperor. The British Cheese Board claims that Britain has approximately 700 distinct local cheeses; France and Italy have perhaps 400 each. (A French proverb holds there is a different French cheese for every day of the year, and Charles de Gaulle once asked "how can you govern a country in which there are 246 kinds of cheese?") Still, the advancement of the cheese art in Europe was slow during the centuries after Rome's fall. Many cheeses today were first recorded in the late Middle Ages or after— cheeses like Cheddar around 1500 CE, Parmesan in 1597, Gouda in 1697, and Camembert in 1791.
In 1546, The Proverbs of John Heywood claimed "the moon is made of a greene cheese." (Greene may refer here not to the color, as many now think, but to being new or unaged.) Variations on this sentiment were long repeated and NASA exploited this myth for an April Fools' Day spoof announcement in 2006.