Did you know the earliest Christmas tree decorations were apples? That’s right apples! At Christmas time, medieval actors would use apples to decorate paradise trees (of course they were usually fir trees) during “Paradise Plays,” which were plays depicting Adam and Eve’s creation and fall.