Миссионер Бруно Кверфуртский в начале XI века проповедовал христианство в Польше, Венгрии, Киевской Руси и среди печенегов и пруссов. Он принял мученическую смерть 14 февраля 1009 года в Судовии и был канонизирован Католической церковью 12 июля того же года.
Первая церковь, посвящённая Святому Бруно Кверфуртскому, была открыта в Инстербурге 8 октября 1887 года, но она не сохранилась. Новый храм Святого Бруно был построен на Гинденбург-штрассе в Инстербурге в 1902–1904 годах в неоготическом стиле по проекту архитектора Фридриха Хайтманна. В храме были установлены витражи художника Йоханнеса Олежа, из которых до наших дней сохранились лишь два фрагмента.
Во время Второй мировой войны здание использовалось как лазарет, а после войны служило складом воинской части. В июле 1993 года храм был возвращён римско-католической общине, а в 2000 году в нём установили орган фирмы “Висконт”. Полностью отреставрированный храм Святого Бруно Кверфуртского был вновь освящён 4 июля 2002 года.
Сегодня в этом здании располагается приход Святого Бруно римско-католической церкви в Черняховске.
