omahas

Well, if you believe Julius Caesar and his ilk, Germanic pagan tribes were decorating evergreens at the beginning of the common era. Several Roman writers described tree decorating as part of this holiday time period, though some of the decorations described were, well, not what we would do. Although these Roman writers had a motive for lying about that (they wanted the tribes to look bad so Roman citizens would continue supporting wars against them).