Eggs are also representative of new life, and it’s believed that decorating eggs for Easter dates back to the 13th century. Hundreds of years ago, churches had their congregations abstain from eggs during Lent, allowing them to be consumed again on Easter. According to History.com, in the 19th century Russian high society started exchanging ornately decorated eggs—even jewel encrusted—on Easter.