Az ünnep 741-ben, III. Gergely pápa idején jelent meg először a megemlékezés napjaként, és egyetemes ünneppé IV. Gergely pápa tette 844-ben. Az angolszász országokban a mindenszentek napját megelőző este október 31. a halloween ünnep (angolul all hallows’ evening = „minden szent estéje”). 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. Az egyik a római Feralia, a holtak emléknapja, 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 . III. Gergely pápa a 8. században 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 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. Sok európai országban – köztük Magyarországon és valamennyi magyarlakta területen – szokás, hogy az emberek meglátogatják és rendbe teszik elhunyt hozzátartozóik sírját, virágot visznek és gyertyákat, mécseseket gyújtanak mindenszentek napján, illetve a halottak napján. A gyertya fénye az örök világosságot jelképezi, a katolikus egyház szertartása szerint a „temetők nagy keresztjénél”, a „mindenki keresztjénél” elimádkozzák a mindenszentek litániáját, és megáldják az új síremlékeket. Magyarország egyes vidékein régebben harangoztattak is a család halottaiért. Magyarországon a sírok virágokkal és koszorúkkal való feldíszítése a 19. század elejétől terjedt el német katolikus hatásra. E szokást nem csak a katolikusok, hanem a protestánsok és a nem hívők is átvették.