Здание было построено в 1907 году знаменитым прусским архитектором Фридрихом Хайтманном как католическая кирха. Во время проектировки Хайтманн во многом вдохновлялся архитектурой времён Тевтонского ордена. Именно оттуда взята большая часть элементов здания. Кирха построена из красного кирпича. Самая заметная часть здания — высокая башня с часами и крытой медью крышей.
Интересно, что в кирхе никогда не проходили панихиды. Только обряды крещения и венчания. Иногда кирху называли Катеринен Кирхе — по названию располагавшегося рядом госпиталя Святой Катерины.
В 1945 году церковь была повреждена и долгое время оставалась заброшенной, постепенно разрушалась. В 1980 году после продолжительной реконструкции под руководством архитектора Павла Горбача в ней была открыта Калининградская областная филармония.