Церковь Св. Бруно была построена в Инстербурге на Гинденбургштрассе в неоготическом стиле в 1902-1904 гг. по проекту архитектора Ф. Хайтмана. Церковь посвящена миссионеру Бруно Кверфуртскому, который проповедовал христианство в Польше, Венгрии, Швеции и принял мученическую смерть в 1009 г. в Судовии.
В годы Второй мировой войны здесь был лазарет, санитарами в котором служили молодые священники и семинаристы. С 1945 г. часть прилегающей к церкви территории (между совр. ул. Ленина и Советской) с расположенными на ней зданиями была передана воинской части. Здание использовалось в качестве склада военного имущества. Из трех колоколов сохранился один (в конце 1980-х гг. передан православной церкви). Немалую роль в возрождении храма сыграли энтузиасты из Ассоциации представителей культуры и искусства г. Черняховска и заместитель председателя горисполкома Н. С. Ксенофонтов. В начале 1990-х гг. здание перешло в ведение отдела культуры администрации города Черняховска. В 1993 г., по просьбе католической общины Черняховского района, администрация города передала здание римско-католическому приходу Св. Бруно. Помощь в восстановлении здания оказали Русская Православная Церквь, жители города Черняховска, а также Германии, Польши и Италии. Орган фирмы «Вискаунт» был установлен в храме в 2000 г. Отреставрированная церковь вновь освящена в 2002 г. Помимо служб, в ней проходят концерты духовной музыки, торжественные мероприятия в рамках Дня города, а также Дней культуры Литвы, Польши, Германии.
