"Cadılar Bayramı" kelimesi, Tüm Azizler Günü'nden önceki gün "All Hallows 'Eve" nin yolsuzluğudur ve başlangıçta küçük bir Celtic bayramının yanı sıra Katolik yüksek bir bayram günüdür. Ortaçağ Katolikleri bunun gece ruhlarının dünyayı dolaşmakta özgür olduğuna inanıyordu.
Aslen 13 Mayıs'ta kutlanan Tüm Azizler Günü, Roma'daki All Saints Şapeli'nin özverisini anmak için Papa Gregory III tarafından 8. yüzyılda 1 Kasım'a taşındı. 10. yüzyılda Fransa'daki St. Odilo, Araf veya cennetteki sadık ölüleri onurlandırmak amacıyla 2 Kasım'da Tüm Ruhlar Günü'nü kutlamaya başladı. İrlanda'daki Kelt köylüler, cehennemdeki ölüleri görmezden geldiği için rahatsız edildiler, bu yüzden 31 Ekim'de Tüm Ruhlar Havvalarını kutlamaya başladılar, saksıları vurdular ve raketin kendilerinin de hatırlandığını fark etmeleri için bir raket yaptılar. Zamanla, bu gelenek Avrupa'yı yayarak Ölüm'ü ya da ruhları kandırmak için kostüm giydirmek gibi diğer gelenekleri topladı. Nihayet ürkütücü, korkutucu ya da kötülük yapan her şey, Guy Fawkes Günü'ndeki zorlu geleneğin kandırılmaktansa davrandığı gibi davrandı.
Cadılar bayramının kökleri, Katolikler ve laik akademisyenler arasında sıcak bir şekilde tartışılır, laik akademisyenler Cadılar Bayramının tamamen bir pagan festivali olduğu konusunda ısrar ederler. Her iki tarafın da doğru olması muhtemeldir ve Cadılar Bayramı, Hıristiyan ve putperest geleneğin bir karışımıdır.