Già la cristianità primitiva era solita celebrare feste in onore dei Santi: i primi resoconti scritti risalgono a Tertulliano e a Gregorio di Nizza (223-395 d.C.), ma solo le pagine scritte da Sant’ Ephraem, morto nel 373 d.C., danno una sicura testimonianza della "festa celebrata in onore dei martiri della terra" il giorno 13 maggio.
La festa, dunque, nacque nel nord Europa e giunse a Roma il 13 maggio del 609 d.C., quando Papa Bonifacio IV dedicò il Pantheon di Roma alla Vergine Maria e a tutti i martiri.
Le ragioni dello spostamento della data al primo novembre non sono certe: sembra che fin dall’800 d.c. Alcuino, consigliere di Carlo Magno, decise di stabilire la santissima solennità di tutti i Santi in questa data e di celebrarla con una festa di tre giorni. In questo modo, la Chiesa voleva cristianizzare la festa pagana del Capo d'anno del popolo Celtico, che cadeva ai primi di novembre. Nel tentativo di far perdere significato ai riti legati alla festa di Samhain, nell'anno 835 Papa Gregorio Magno spostò la festa di Ognissanti, dedicata a tutti i Santi del Paradiso, dal 13 maggio al primo novembre, come avveniva già da tempo in Francia. Lo stesso Papa Gregorio III fece costruire all'interno della Basilica Vaticana la cappella di Ognissanti. In inglese la festa di "Ognissanti" si chiama "All Hallows' Day"; la vigilia del giorno di Ognissanti, cioè il 31 ottobre, si chiama All Hallow' Eve. Queste parole si sono trasformate prima in "Hallows' Even", e da lì ad Halloween il passo è stato breve. Nonostante i tentativi della Chiesa Cristiana di eliminare i riti pagani, Halloween è rimasta una festa legata al mistero, alla magia, al mondo delle streghe e degli spiriti. La stretta associazione con la commemorazione dei defunti, celebrata il giorno successivo, fu istituita solo nel 998 d.C.: si pensava che i morti entrassero in comunicazione coi vivi. Così, l’abate Odilone di Cluny diede disposizioni per celebrare il rito dei defunti a partire dal vespro del primo novembre. Il giorno seguente era invece commemorato con un'Eucarestia offerta al Signore, "pro requie omnium defunctorum", un'usanza che ben presto si diffuse in tutta l'Europa cristiana e che fu ufficialmente istituzionalizzata da Papa Gregorio IV. Fu Papa Sisto IV, nel 1474, che rese obbligatoria la solennità in tutta la Chiesa d'Occidente, per celebrare la comunione tra la Chiesa gloriosa e la Chiesa ancora pellegrinante e sofferente.
Il 1° giugno 1949, la Costituzione italiana inserisce il giorno di Ognissanti tra quelli considerati "festivi, agli effetti della osservanza del completo orario festivo e del divieto di compiere determinati atti giuridici". Come l’Italia, anche altri paesi europei come l’Austria, il Belgio, la Spagna, la Francia, la Grecia, il Lussemburgo hanno istituito ufficialmente questa celebrazione.