Brie is the best known French cheese and has a nickname "The Queen of Cheeses". Brie is a soft cheese named after the French region Brie, where it was originally created. Several hundred years ago, Brie was one of the tributes which had to be paid to the French kings.