The beginnings of the church's construction date back to the end of the 13th century, when the chancel and transept were built. Around 1300, a three-nave body was built with a tower extending the main nave. The next expansion took place around 1500. At that time, the church gained a beautiful star vault and side naves and a sacristy built from scratch. In 1725, the top of the tower collapsed after being struck by lightning. It was rebuilt from scratch, in a Baroque form. In the 19th century, the church was thoroughly renovated. Many changes were made to its appearance at that time. The tops of the transept and side naves were rebuilt, the structure and roof covering as well as the tower's dome were replaced, the pillars in the interior were rebuilt and neo-Gothic furnishings were made, including an altar and organ. In 1901, Hans Selinger from Berlin decorated the walls and vaults with figurative-ornamental polychrome. In 1925, the tower's spire was replaced with the current, neo-Baroque one. The church survived World War II without damage, which is strange because the city was almost razed to the ground. However, it was devastated. After the war, during the renovation of the church, most of the 19th-century changes were removed, restoring the church's Gothic appearance.