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