Первые воспоминания об этом объекте свидетельствуют о том, что деревянная церковь, освященная в честь покровительницы путешественников Гертруды была возведена в 1413 году. Но примерно через полтора столетия она сгорела. Потом церковь неоднократно восстанавливалась, разрушалась, ее даже разбирали, чтобы она не пострадала во время военных действий.

Здание, сохранившееся до наших дней, было возведено в 1864-66 гг. уже из камня согласно проекту известного в те времена зодчего Иоганна Фельско.

Образец эклектики наделен пышными неоготическими формами. Внешняя отделка сооружения выполнена с применением красного кирпича и отлитых из бетона порталов, карнизов и прочих декоративных элементов. Башенный шпиль покрыт медной жестью.