Sięgają IV w. W Antiochii, w niedzielę po Zesłaniu Ducha Świętego, wspominano wtedy pamięć wielu bezimiennych męczenników. .
W Rzymie w VII wieku papież Bonifacy IV poświecił dawny Panteon i uczynił go kościołem ku czci Bogurodzicy oraz wszystkich Męczenników. Polecił przy tej okazji umieścić tam kamienie przywiezione z katakumb chrześcijańskich męczenników. Historycy przekazują, iż przywieziono wtedy aż 28 pełnych wozów.
Z rocznicą tych wydarzeń związane było rzymskie święto Wszystkich Świętych. Czczono wtedy jedynie Maryję i męczenników. W późniejszych wiekach dołączono kult „wszystkich doskonałych Sprawiedliwych”. Obchody przeniesiono z 13 maja na 1 listopada. Powodem były prawdopodobnie trudności z wyżywieniem rzesz pielgrzymów przybywających do Rzymu na wiosnę.
Listopadowa data była już znana w Irlandii oraz Anglii, a od VIII w. święto to rozprzestrzeniło się w całej Europie. Po ostatniej reformie liturgii teologowie podkreślają, że „uroczystość Wszystkich Świętych obejmuje nie tylko świętych beatyfikowanych czy kanonizowanych, ale wszystkich zmarłych, którzy osiągnęli doskonałość, a zatem także zmarłych krewnych i przyjaciół”.