Did you know that Christmas cookies trace their lineage to medieval holiday rituals and Christmas cakes? Christmas lebkuchen (gingerbread) was probably the first “cookie” prepared for the holiday, and by the 1500s Christmas cookies had caught on all over Europe. The Dutch brought them to the US in 1600, and nobody’s looked back since.