Whose idea was it to invent the Christmas cookie and give us days of eating temptation? Actually, the tradition of the Christmas cookie can be traced to Medieval European recipes. During the 1500s, the Christmas cookie was popular all over Europe. Then the Dutch and Germans brought it to the shores of America in the 1600s.