Wczesny Kościół święto Męczenników obchodził wiosną, w okolicach Wielkiejnocy. W przekazach wczesnochrześcijańskich dość często pojawia się też data 13 maja. Dopiero w roku 741 na polecenie papieża Grzegorza III po raz pierwszy odprawiono oratorium zawierające modlitwy do Wszystkich Świętych 1 listopada