Candy canes were first introduced by French confectioners at Basel fairs in the 1860s, and sold in the form of thick candy lumps since about 1879.