A mindenszentek a kelta kultúra őszre (november 1-jére) eső újév Samhain ünnepéből ered. Ezen az éjszakán, úgy hitték, hogy az elmúlt évben meghaltak lelkei összezavarhatják az élők életét, mivel a lelkek ezen az éjjelen vándorolnak a holtak birodalmába. Az emberek a szellemeknek ételt és állatot áldoztak, hogy megkönnyítsék a vándorlásukat.

Britanniának Rómával való kapcsolata idején két rokon római ünnep is elvegyült a halloweennel, úgyhogy mai állapotában ez az autentikusnak ismert kelta ünnep komoly mediterrán elemeket tartalmaz. Az első a római Feralia, a holtak emléknapja (innen a holtakról való emlékezés rituáléja), a másik pedig Pomonának, a gyümölcstermésért felelős númennek a napja (az ő szimbóluma volt a mai halloweeneken fontos szerepet játszó sok alma).
A kereszténység terjesztésekor a hittérítők azt a feladatot kapták, hogy lehetőség szerint a keresztény szokásokat a pogány ünnepekhez igazítsák azok betiltása helyett. Így ez a pogány ünnep a keresztény mindenszentek ünnepe lett (omnium sanctorum). III. György pápa a 800-as években a korábban május 13-án ünnepelt Szűz Mária és a mártírok emléknapját október 31-re helyezte át. Írországban ez az éjszaka All Hallow's Eve, „Mindenszentek éjszakája” nevet kapta. November első napja volt az ünnepnap, All Saints' Day (All Hallow's Day, „Szentek napja”). Később ez a kettő sok helyen összemosódott.
A keresztény Keleten már 380-tól megtartották az összes vértanú ünnepeként. A nyugati keresztény egyházban 609-től ünneplik, attól az évtől, amikor IV. Bonifác pápa Rómában átvette és május 13-án Mária és az összes vértanú tiszteletére felszentelte az eredetileg a pogány istenek tiszteletére épült Pantheont.
A 8. században uralkodó III. Gergely pápa tette a „Szent Szűznek, minden apostolnak, vértanúnak, hitvallónak és a földkerekségen elhunyt minden tökéletes, igaz embernek” emléknapjává. A rákövetkező században IV. Gergely pápa a mindenszentek ünnepét november 1-jére helyezte és egyetemes ünneppé tette.
A hagyomány szerint VI. Leó bizánci császár terjesztette ki az ünnep hatályát a vértanúkról minden szentre, miután templomot emeltetett szent életű felesége emlékére. Mivel azt nem engedték, hogy a templomot a császárnének szenteljék, Leó úgy döntött, hogy a mindenszenteknek dedikálják.