The modern Christmas tree, though, originated in western Germany. The main prop of a popular medieval play about Adam and Eve was a “ paradise tree,” a fir tree hung with apples, that represented the Garden of Eden. The Germans set up a paradise tree in their homes on December 24, the religious feast day of Adam and Eve.