ในศาสนาคริสต์ตะวันออกเริ่มมีการฉลองมรณสักขีทั้งหลายมาตั้งแต่คริสต์ศตวรรษที่ 4[1] ต่อมาจักรพรรดิโฟคาสแห่งจักรวรรดิไบแซนไทน์ ได้ถวายวิหารแพนธีอันแด่สมเด็จพระสันตะปาปาบอนิเฟซที่ 4 พระองค์จึงอภิเษกวิหารให้เป็นโบสถ์คริสต์อุทิศแด่พระนางมารีย์พรหมจารีและมรณสักขีทั้งหลายเมื่อวันที่ 13 พฤศจิกายน ค.ศ. 609

สมเด็จพระสันตะปาปาเกรกอรีที่ 3 โปรดให้สร้างโบสถ์น้อยขึ้นในมหาวิหารนักบุญเปโตรเพื่ออุทิศแด่นักบุญทั้งหลาย และกำหนดวันฉลองนักบุญทั้งหลายในวันที่ 1 พฤศจิกายนของทุกปี[2] การฉลองนี้ได้แพร่หลายไปทั่วคริสตจักรในสมณสมัยสมเด็จพระสันตะปาปาเกรกอรีที่ 4