Keleten már 380-ban megülték ezt az ünnepet, minden vértanúról megemlékezve. A nyugati egyház liturgiájába IV. Bonifác pápának köszönhetően került be, aki – miután megkapta a pogány istenek tiszteletére épült római Pantheont – 609. május 13-án Mária és az Összes Vértanúk tiszteletére szentelte fel. III. Gergely pápa (731–741) kiszélesítette az ünneplendők körét: a „Szent Szűznek, minden apostolnak, vértanúnak, hitvallónak és a földkerekségen elhunyt minden tökéletes, igaz embernek” emléknapjává tette mindenszentek ünnepét. IV. Gergely pápa (827–844) helyezte november 1-jére az ünnepet.
Mindenszentek napja 2001 óta újból munkaszüneti nap Magyarországon.