Halloween of Samhain begon in een oud, voorchristelijk Keltisch dodenfestival. De Keltische volkeren, die ooit in heel Europa werden gevonden, verdeelden het jaar door vier grote feestdagen. Volgens hun kalender begon het jaar op een dag die overeenkomt met 1 november in onze huidige kalender. De datum markeerde het begin van de winter. Omdat het pastorale mensen waren, was het een tijd waarin vee en schapen naar nauwere weiden moesten worden verplaatst en alle vee voor de wintermaanden moest worden beveiligd. Gewassen werden geoogst en opgeslagen. De datum markeerde zowel een einde als een begin in een eeuwige cyclus.
Het festival waargenomen op dit moment heette Samhain (uitgesproken Sah-ween). Het was de grootste en belangrijkste vakantie van het Keltische jaar. De Kelten geloofden dat in de tijd van Samhain, meer dan in elke andere tijd van het jaar, de geesten van de doden zich konden vermengen met de levenden, omdat in Samhain de zielen van degenen die tijdens het jaar waren gestorven naar de andere wereld reisden . Mensen kwamen bijeen om dieren, fruit en groenten te offeren. Ze staken ook vreugdevuren aan ter ere van de doden, om hen te helpen op hun reis en om hen weg te houden van de levenden. Op die dag waren er allerlei wezens in het buitenland: geesten, feeën en demonen - allemaal deel van het duister en de angst.
Samhain werd het Halloween waar we bekend mee zijn toen christelijke missionarissen probeerden de religieuze praktijken van de Keltische mensen te veranderen. In de vroege eeuwen van het eerste millennium na Christus, voordat zendelingen zoals St. Patrick en St. Columcille hen tot het christendom bekeerden, beoefenden de Kelten een uitgebreide religie via hun priesterlijke kaste, de Druïden, die allemaal priesters, dichters, wetenschappers en geleerden waren onmiddelijk. Als religieuze leiders, rituele specialisten en dragers van leren, waren de Druïden niet anders dan de zendelingen en monniken die hun volk moesten christenen en hen kwaadaardige duivelaanbidders zouden noemen.
Als resultaat van hun pogingen om "heidense" feestdagen, zoals Samhain, teniet te doen, slaagden de christenen erin belangrijke veranderingen daarin te bewerkstelligen. In 601 A.D. gaf paus Gregorius de Eerste een nu beroemd bevelschrift uit aan zijn zendelingen over de inheemse overtuigingen en gebruiken van de volkeren die hij hoopte te bekeren. In plaats van de gewoonten en overtuigingen van inheemse volkeren te vernietigen, instrueerde de paus zijn zendelingen om ze te gebruiken: als een groep mensen een boom aanbaden, in plaats van het om te kappen, adviseerde hij hen om het aan Christus te wijden en de voortdurende aanbidding toe te staan.
In termen van verspreiding van het christendom was dit een briljant concept en werd het een basisbenadering die werd gebruikt in katholiek zendingswerk. De heilige dagen van de kerk waren opzettelijk ingesteld om samen te vallen met inheemse heilige dagen. Kerstmis kreeg bijvoorbeeld de willekeurige datum 25 december, omdat het overeenkwam met de mid-winterviering van veel mensen. Evenzo werd St. John's Day ingesteld op de zomerzonnewende.
Samhain, met de nadruk op het bovennatuurlijke, was beslist heidens. Terwijl zendelingen hun heilige dagen identificeerden met die welke door de Kelten werden waargenomen, brandden ze de bovennatuurlijke godheden van de eerdere religie als kwaadaardig en associeerden ze met de duivel. Als vertegenwoordigers van de rivaliserende religie werden Druïden beschouwd als slechte aanbidders van duivelse of demonische goden en geesten. De Keltische onderwereld werd onvermijdelijk geïdentificeerd met de christelijke hel.
De effecten van dit beleid waren om de overtuigingen van de traditionele goden te verminderen maar niet volledig uit te roeien. Keltisch geloof in bovennatuurlijke wezens bleef bestaan, terwijl de kerk opzettelijke pogingen deed om ze te definiëren als niet alleen gevaarlijk, maar ook kwaadaardig. Volgelingen van de oude religie doken onder en werden gebrandmerkt als heksen.
Het christelijke feest van Allerheiligen werd toegewezen aan nr. 1. De dag eerde elke christelijke heilige, vooral degenen die anders geen speciale dag aan hen hadden gewijd. Deze feestdag was bedoeld om Samhain te vervangen, om de toewijding van de Keltische volkeren te trekken, en ten slotte, voor altijd te vervangen. Dat gebeurde niet, maar de traditionele Keltische godheden verminderden in status en werden feeën of kabouters van recentere tradities.
De oude overtuigingen die verband houden met Samhain zijn nooit helemaal uitgestorven. De krachtige symboliek van de reizende doden was te sterk, en misschien te basaal voor de menselijke psyche, om tevreden te zijn met het nieuwe, meer abstracte katholieke feest ter ere van heiligen. Erkennend dat iets dat de oorspronkelijke energie van Samhain zou ondermijnen noodzakelijk was, probeerde de kerk het opnieuw te vervangen door een christelijke feestdag in de 9e eeuw. Deze keer vestigde het 2 november als Allerzielen - een dag waarop de levenden baden voor de zielen van alle doden. Maar nogmaals, de praktijk om traditionele gewoonten te behouden en ze opnieuw te definiëren, had een duurzaam effect: de traditionele overtuigingen en gewoonten leefden voort, in nieuwe gedaanten.
Allerheiligen, ook wel All Hallows genoemd (heilig betekent geheiligd of heilig), zette de oude Keltische tradities voort. De avond voorafgaand aan de dag was de tijd van de meest intense activiteit, zowel menselijk als bovennatuurlijk. Mensen bleven All Hallows Eve vieren als een tijd van de dwalende doden, maar nu werd gedacht dat de bovennatuurlijke wezens slecht waren. De mensen bleven die geesten (en hun gemaskerde nabootsers) gunstig stemmen door geschenken van eten en drinken uit te delen. Vervolgens werd All Hallows Eve Hallow Evening, die Hallowe'en werd - een oude Keltische, pre-christelijke nieuwjaarsdag in eigentijdse kleding.
Veel bovennatuurlijke wezens werden geassocieerd met All Hallows. In Ierland werden feeën gerekend tot de legendarische wezens die op Halloween zwierven. Een oude volksballade genaamd "Allison Gross" vertelt het verhaal van hoe de feeënkoningin een man redde van een toverspreuk op Halloween.
O Allison Gross, die in je toren woont
de lelijkste heks in Noord-Amerika ...
Ze heeft me in een lelijke worm veranderd
en bewaar me rond een boom ...
Maar toen het uit viel, Hallow zelfs
Toen het seley [fee] hof voorbij reed,
de koningin lichtte op een gowany-bank
Niet ver van de boom waar ik niet zal liegen ...
Ze verandert me weer in mijn eigen juiste vorm
En ik rommel niet meer over de boom.
In het oude Engeland werden cakes gemaakt voor de zwervende zielen, en mensen gingen "een 'soulin'" voor deze "soulcakes". Halloween, een tijd van magie, werd ook een dag van waarzeggerij, met een groot aantal magische overtuigingen: als personen bijvoorbeeld een spiegel op Halloween houden en achteruit de trap af lopen naar de kelder, zal het gezicht dat in de spiegel verschijnt hun volgende minnaar.