Cardinal Christmas by Northcott. The red cardinal has been associated with Christmas time since the 16th century in Europe. They were considered symbols of faith, joy, and hope by many early Christian cultures who believed that cardinals were sent from God to bring these gifts to those in need during difficult times.