Budowę kościoła rozpoczęto w 1346 r. Pod koniec II wojny światowej budowla wraz z wieżą doznały największych zniszczeń. Podczas wycofywania się, Niemcy wysadzając wieżę (potencjalny punkt obserwacyjny Rosjan), zniszczyli znaczną część obiektu. Dopiero w 1979 r. rozpoczęto odbudowę i odrestaurowanie świątyni.
Kościół pw. św. Katarzyny jest gotyckim kościołem halowym o długości 41 m (z prezbiterium i wieżą - 61 m) oraz 25 m szerokości. Jego trójnawowe wnętrze tworzy dziesięć ośmiokątnych, masywnych filarów, ustawionych w dwóch rzędach.
