В 1882 году жители Гатчины обратились к императору Александру III с просьбой построить часовню в память Александра II. Царь указал место строительства - Егерская слобода. Но там уже была церковь и управляющие города приняли решение - храм строить на месте нового кладбища, что в нескольких верстах от города. Через месяц проект храма выполнили архитекторы дворцового управления (архитектор Н. В. Дмитриев). Церковь в напоминала храмы Ярославля, Ростова XVI-XVII веков. И строили ее всего 2 года. В октябре 1889 года она была освящена во имя Всех Святых. Такого храма, кроме еще Москвы, больше не было на Руси. Храм был закрыт в 1939 году. В годы войны церковь очень сильно пострадала. Реставрационные работы по возобновлению архитектурного убранства храма не ведутся до сих пор.
