When this year’s Christmas tree arrived at the White House just before Thanksgiving by horse-drawn wagon, the conveyance brought more than an evergreen: It also carried more than a century of history.

Few White House traditions are quite as time-honored or cherished as the annual Christmas celebrations it hosts – which stretch back more than a century and transcend partisan politics, imbuing the ...