A Little History: The origin of using Christmas trees has it's roots in Germany during medieval times. It comes from the tradition of decorating an evergreen tree, called the "Paradise tree". Others believe the first Christmas tree was decorated by Martin Luther during the 1700's. The Germans brought the tradition of decorating the tree to America in the 1800's. The tradition spread rapidly in America, and around the world.