I always though fruitcake was a tradition at Christmas because of the red and green candied cherries. Fruitcake has been around for hundreds of years, dating back to roman times. Some say this dish was invented to preserve fruit.