Legend has it that candy canes, the red and white Christmas confections, date back to the late 17th century in Germany. However, decorating ones Christmas tree was not documented until 1847 when a German-Swedish immigrant decorated his spruce tree in Ohio. After that, the rest is history, as they say.