Храм-памятник Всех Святых, для вечного поминовения беспримерного подвига павших и их бессмертных душ, является нашим ответом тем, кто «положил душу за други своя» и служит восстановлению утраченной «связи времен» и возрождению памяти о Великой и Забытой войне.

Камень во основание храма-памятника в честь Всех Святых установлен в июле 2010 года. Храм-памятник павшим в годы Первой мировой войны построен на месте первой культовой постройки Гумбиннена – Старогородской кирхи.

Проект храма разработан московским архитектором И.П. Канаевым при участии архитектора П.В. Сергеева. Шатровый пятикупольный храм выполнен в московско-ярославском стиле и наследует традиции православного зодчества России XVI-XVII вв.
27 ноября 2016 года Святейший Патриарх Московский и Всея Руси Кирилл совершил Великое освящение собора.

Храм Всех Святых – центр мемориального комплекса истории Первой мировой войны, важнейшими объектами которого являются памятник «Штыковая атака» народного художника России Владимира Суровцева и пешеходный мост Героев через реку Писса, соединяющий все объекты комплекса в единый архитектурный ансамбль.