Jeho vznik sa vo východnej cirkvi datuje už od 4. storočia od Krista. Prvým dňom, kedy sa v Rímskej ríši oslávil Sviatok všetkých svätých, bol 13. máj 609. Zmenu termínu na prvého novembra zaviedol pápež Gregor III., ktorý v tento deň slávnostne posvätil kaplnku v Bazilike sv. Petra k úcte všetkých svätých. Zmenu ovplyvnila aj skutočnosť, že existuje veľa svätých, ktorí nemajú svoj sviatok počas roka. Takto mohli oslavovať všetci naraz. K ďalšej zmene došlo asi o sto rokov neskôr, kedy pápež Gregor IV. rozšíril tento sviatok na celú cirkev a odvtedy sa slávi každý rok v daný deň v mnohých krajinách po celom svete.
Zároveň je však pravdou aj to, že korene tohto sviatku siahajú až do keltskej kultúry. Ich Nový rok pripadal práve na 1. novembra. Starí Kelti verili, že v túto noc sa stretáva svet živých so svetom nebohých.
V nadväznosti na tento sviatok nasleduje hneď na ďalší deň Pamiatka zosnulých.