Праздник известен с конца IV – начала V веков. Существует проповедь свт. Иоанна Златоуста на память «всех святых, по всему миру пострадавших», в которой уже указывается день празднования аналогичный существующему в настоящее время. Среди песнопений прп. Ефрема Сирина есть упоминание о праздновании в честь всех святых.Студийский, а затем и Иерусалимский Типиконы окончательно помещают праздник в честь всех святых на первую неделю (воскресение) после Пятидесятницы. Такая последовательность праздников обнаруживает их логическую связь: святые просияли хоть и в разное время и различными подвигами, но по благодати единого Святого Духа, излившегося на Церковь в день Пятидесятницы.
В годовом богослужебном круге православной церкви День всех святых является пограничным: