В 1851 году, при открытии Нового кладбища в Гатчине, на его территории была заложена небольшая деревянная часовня, освященная во имя Всех святых. К 1880-м годам часовня пришла в ветхое состояние. На ее месте в 1888—1889 годах была построена церковь Всех Святых. Проект церкви был разработан Николаем Всеволодовичем Дмитриевым, архитектором Гатчинского дворцового управления.

Богослужения в церкви совершались до 1938 года, затем она была закрыта. Во время Великой Отечественной войны 1941−1945 годов церковь получила повреждения, за последующие десятилетия доведена до руинированного состояния, в каком и остаётся доныне.
В январе 2014 года по благословению Преосвященнейшего Митрофана, епископа Гатчинского и Лужского удовлетворенно прошение о создании Прихода храма Всех Святых для дальнейшего восстановления храма и развития приходской жизни. 26 января в храме-часовне Иоанна Крестителя, который является приписным к храму Всех Святык, состоялась первая Божественная литургия новообразованного прихода. После службы Благочинный Гатчинского городского округа, митрофорный протоиерей Владимир Феер зачитал указ о назначении настоятелем иерея Александра Асонова и провел первое собрание прихода. На данный момент приход объединяет два храма и службы совершаются в уже отреставрированном храме-часовне Иоанна Крестителя. Однако в летнее время богослужения совершаются и в храме Всех Святых.

Wikipedia®