When was the First Halloween Celebrated?

The first Halloween celebrated was most likely by the ancient Celtics, who celebrated Samhain, beginning around the 8th century AD. This was their mid-year celebration, when the veil between the natural and spiritual world became especially thin.