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.