Храм Всех Святых на Большой Десятинной улице в Санкт-Петербурге был основан как часовня-храм в 2013 году. Первое богослужение состоялось 24 мая 2013 года. Часовня была выполнена в металлокаркасной конструкции. В сентябре 2013 года начались работы по устройству фундамента будущего каменного храма, которые завершились в конце того же года.
Проект храма разработан в стиле елизаветинского барокко, что является редким решением для современного храмостроительства в Санкт-Петербурге. За основу архитектурного решения был взят придворный храм Большого Петергофского дворца, созданный по проекту Бартоломео Франческо Растрелли в XVIII веке. Макет храма был представлен 19 декабря 2020 года.
Храм создавался как памятник воинам, погибшим при исполнении служебного долга. Престольный праздник храма - Неделя Всех Святых, отмечаемая в первое воскресенье после Пятидесятницы. В 2025 году этот праздник приходится на 15 июня.
Строительство каменного храма продолжалось несколько лет. По данным на февраль 2025 года, строительные работы близились к завершению. При храме ведется духовно-просветительская и катехизаторская деятельность, организуются памятные мероприятия в честь погибших воинов.