Храм Архангела Гавриила в Калининграде располагается в здании, входившем в комплекс сооружений Нового кладбища Луизы в Кёнигсберге. Комплекс был построен из полнотелого красного керамического кирпича и служил главным входом на кладбище. В помещениях комплекса проживал кладбищенский смотритель, в 1941 году эту должность занимал Эрих Херманн.
В период Второй мировой войны здание практически не пострадало. В послевоенные годы его использовали под морг и другие кладбищенские службы. В 1997 году центральное здание комплекса было передано Русской Православной Церкви и освящено как храм в честь Архангела Гавриила. Храму также принадлежат два прилегающих здания.
21 апреля 2020 года в пристройке храма, где располагалась трапезная, произошел пожар, в результате которого выгорели практически все помещения и серьезно пострадала кровля. Престольные праздники храма отмечаются 26 июля и 8 апреля.
Здание храма изначально не проектировалось как культовое сооружение, а было частью инфраструктуры кладбища. После передачи Русской Православной Церкви оно было адаптировано для богослужебных нужд. Архитектурный облик здания сохранил черты довоенной постройки, характерные для сооружений подобного назначения в Восточной Пруссии.
История места, где расположен храм, связана с кирхой памяти королевы Луизы, церковной общине которой принадлежал комплекс зданий. Кладбище, при котором был построен комплекс, было одним из значимых некрополей Кёнигсберга. После изменения административного статуса города и области здания бывшего кладбищенского комплекса получили новое функциональное назначение.