Halloween originated over 3000 years ago when the Celtic people in Europe celebrated the end of the harvest season with festivals such as Samhain. As European immigrants brought Halloween traditions to America in the 1800s, the holiday evolved into focusing more on costumes, parties, and sweets for children. The tradition of trick-or-treating is believed to have derived from an early Christian practice of going door-to-door begging for food on All Souls Day. Carving and lighting jack-o-lanterns also became symbols of Halloween, originating from an Irish legend about a man named Jack.