Kiedy papież Bonifacy otrzymał od cesarza pogańską świątynię Panteon, zamienił ją na kościół Najświętszej Maryi Panny i Wszystkich Męczenników i postanowił złożyć tam liczne relikwie chrześcijan, którzy ponieśli śmierć za wiarę. Poświęcenia dokonano 13 maja 610 roku. W rocznicę tych wydarzeń w świątyni licznie gromadzili się wierni a na uroczyste obchody przybywał sam papież.

W VIII wieku datę obchodów zmieniono na 1 listopada – najprawdopodobniej powodem był problem z wyżywieniem rzesz pielgrzymów przybywających na uroczystości do Rzymu na wiosnę. W kolejnych wiekach zaczęto w tym dniu wspominać już nie tylko męczenników, ale wszystkich świętych i z lokalnego święta Rzymu uczyniono z niego uroczystość dla całego Kościoła.