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