Для католической общины Инстербурга в 1902 году на главной улице города была построена церковь в неоготическом стиле – трёхнефная базилика с прямоугольными хорами, увенчанная высокой башней. Автор проекта – кёнигсбергский архитектор Фридрих Хайтман. Церковь посвящена миссионеру Бруно Кверфуртскому, который проповедовал христианство в Польше, Венгрии, Киевской Руси среди печенегов и принял мученическую смерть в 1009 году в Судовии.
В годы Второй мировой войны здесь был лазарет, санитарами служили молодые священники и семинаристы. После войны в нем разместился склад военного имущества. В 1990 годах здание отдано в ведение отдела культуры Черняховска, в дальнейшем здесь предполагалось обустроить концертно-выставочный зал.
В 1993 году по просьбе католической общины Черняховского района, администрация города передала здание римско-католическому приходу Св. Бруно. Храм был восстановлен и в 2002 году освящен повторно. Установлен орган. Здание является объектом культурного наследия регионального значения.
Помимо служб, в храме проходят выступления камерных хоров и концерты органной музыки.