Церковь Всех Святых на Кокуевском кладбище (основано после обороны лавры в 1608-1610 годах) построена в 1834 году тщанием прихожан трех окрестных церквей Воскресенской, Ильинской и Рождественской. Особое усердие в строительстве проявил крестьянин Г.А. Ломов. В июле 1840 года к церкви пристроен придел в честь Покрова Пресвятой Богородицы. Освятил наместник Троице-Сергиевой Лавры преподобный Антоний Радонежский (Медведев). Внутри стены церкви отделаны искусственным мрамором, украшены росписью под мрамор и живописью. Росписи предположительно исполнены в 1870-х годах при ремонте церкви местным иконописцем, бывшим служителем Лавры И.М. Малышевым. По преданию Всехсвятская церковь стоит на том месте, куда 17 мая 1746 года во время большого пожара в Лавре и в слободах вынесли для сохранения мощи преподобного Сергия Радонежского.

В 1930-е годы в скромном кладбищенском храме богослужения совершал архимандрит Маврикий (Полетаев), будущий святой преподобномученик. В 1937 году он был расстрелян в Карлаге, в Караганде за создание группы, которая под его руководством проводила в лагере богослужения. Вместе с ним в один день был казнен староста Всехсвятской церкви В.Е. Кондратьев за то, что он, будучи «правой рукой» архимандрита, раздавал лагерникам рукописи с Евангелия и иконки. Церковь закрыли осенью 1938 года.

В 1997 году перестроенное и сильно искаженное здание передано Русской православной церкви. В настоящее время оно восстановлено как Покровский храм Всехсвятского подворья Троице-Сергиевой Лавры.