Храм-памятник в честь Всех Святых в городе Гусеве — одна из красивейших достопримечательностей региона.
В Гусевском округе, единственном месте на территории современной России, где проходили сражения Первой мировой войны, ведётся активная работа по восстановлению великой роли победы России в главном эпизоде начала Первой мировой войны, предопределившем поражение немцев, — в Гумбинненском сражении. В истории России дата Гумбинненского сражения, 20 августа 1914 года, по праву считается днем воинской славы и славы русского оружия. Это одно из главных исторических событий, произошедших на территории центра Восточной Пруссии — Гумбиннена в начале XX века.
Собор является единственным храмом-памятником в современной России, посвящённым, павшим в годы Первой мировой войны. Камень во основание храма-памятника в честь Всех Святых установлен в июле 2010 года. Храм-памятник павшим в годы Первой мировой войны построен на месте первой культовой постройки Гумбиннена — Старогородской кирхи.
В июле 2012 года была разработана концепция создания военно-мемориального комплекса, посвященного Великой и Забытой войне. Проект храма создал московский архитектор И.П. Канаев при участии архитектора П.В. Сергеева. Шатровый пятикупольный храм выполнен в московско-ярославском стиле и наследует традиции православного зодчества России XVI-XVII веков.
27 ноября 2016 года Святейший Патриарх Московский и Всея Руси Кирилл совершил Великое освящение собора.