"Legend has it that in 1670 ... The earliest known documentation of a "candy cane" was in the short story "Tom Luther's Stockings," published in Ballou's Monthly Magazine in 1866.