The tradition of baking Christmas cookies tracks back from medieval times. Together with other sweets, Christmas cookies were being exchanged among friends as gifts, which let people of all social classes prepare gifts for this holiday.