This traditional Christmas cookie originated in Frankfurt, and it has a long history that dates back to the Middle Ages. Although the recipes may vary, these cookies are usually prepared with a soft dough that incorporates marzipan, orange blossom or rose water, sugar or honey, and flour.