Фон Хоэнштайн (1310-1380 гг.) - одно из известнейших исторических лиц своего времени, его имя неоднократно упоминается в исторических хрониках. Потомок графского рода фон Хоэнштайн из Тюрингии, он, как и многие младшие дети немецких дворянских семейств, надел белый плащ с черным крестом и стал крестоносцем - братом Немецкого ордена.
Комтуром Бранденбурга он стал в 1370 году. В хрониках есть упоминание о передаче ему в 1379 году реликвария с частицей мощей Св. Катерины от императора Карла IV в знак благосклонности последнего. Неизвестно, какое благодеяние оказал Гюнтер фон Хоэнштайн королю, возможно, это было связано с обстоятельствами спасения Карла после пленения возле города Калиш людьми польского короля Казимира III.
Одним из основных достижений, связанных с именем Гюнтера фон Хоэнштайна, считается заключение десятилетнего перемирия между некоторыми землями Пруссии и Руси в 1379 году. Через год, в 1380 году, комтур скончался в замке Бранденбург и был погребен в кирхе. На надгробии он был изображен в полный рост, надпись гласила: "Во имя Отца, Сына и Святого Духа. В год 1380 от Рождества Христова в день Марии Магдалины Гюнтер фон Хоэнштайн здесь мирно упокоился, он изображен в полный рост на моей картине. Взгляни на то место, где он погребен, Господь примет его душу".
В шурфе, заложенном во внутреннем пространстве руин Бранденбургской кирхи, археологи обнаружили фрагменты трех надгробий, в том числе - и Гюнтера фон Хоэнштайна, единственного из глав комтурства, похороненного внутри кирхи. Но следов самого захоронения комтура в шурфе не обнаружилось: возможно, плита была перемещена или место погребения находится на другом участке кирхи.
Кроме этой ценной находки, широкомасштабные археологические исследования на территории возле кирхи позволили увидеть историю заселения этих мест. Так, экспедиция нашла следы большого поселения начала III тысячелетия до н.э. и собрала значительную коллекцию керамики. Вероятно, здесь находился одни из центров приморской (жуцевской) культуры, общины которой контролировали прибрежные районы на одном из участков Вислинского залива.
Недалеко от кирхи археологи обнаружили могильник позднеримского времени, который появился примерно во II веке н. э. и действовал еще в Средневековье, вплоть до прихода Тевтонского ордена. Скорее всего, он принадлежал живущим в этих местах прусским племенам, но достаточных археологических свидетельств этого не обнаружено.
Поселение Бранденбург возникло в XIII веке одновременно с замком на берегу Вислинского залива, на оживленной дороге, у залива и реки, что способствовало его быстрому развитию. Замок был центром одноименного комтурства (минимальная административная единица в составе рыцарского ордена), территория которого простиралась до Мазурских озер. Был построен как важный пункт коммуникации между основанными ранее замками Бальга и Кёнигсберг и регионами по реке Висла. Он стал одним из символов периода прусской колонизации, когда Тевтонский орден продвигался по землям прусских племен, обращая в христианство население, предоставляя льготы присоединившимся вассалам и уничтожая непокорных.
В XIV веке неподалеку от замка была построена кирха. Первоначально она состояла из однонефного здания в готическом стиле с полукруглой апсидой - эта черта отличает ее от всех остальных храмов Восточной Пруссии. Сейчас от кирхи остались лишь руины, стены сохранились только у построенной уже в XVII веке башни.