Gingerbread houses originated in Germany during the 16th century. The elaborate cookie-walled houses, decorated with foil in addition to gold leaf, became associated with Christmas tradition. Their popularity rose when the Brothers Grimm wrote the story of Hansel and Gretel, in which the main characters stumble upon a house made entirely of treats deep in the forest.

Source: PBS