The church is the oldest and most impressive building in the city and region. Construction began in 1298. The document containing this date was placed in the sphere crowning the tower. The first stage of work was completed around 1350. The completion of construction, with simultaneous expansion, of the temple took place at the end of the 15th century. At that time, the tower, the eastern part of the presbytery and the chapel on the north side of the old choir were built. The sacristy was also expanded, and vaults were installed in the interiors. In 1538, the tower burned down after being struck by lightning, but it was quickly rebuilt. The church was destroyed again during the city fire in 1596. And this time, reconstruction began quickly. During the Thirty Years' War, the church was not destroyed, but in 1674 it was again struck by lightning. This time, the reconstruction was not so quick. Only the tower was repaired, and the rest had to wait until the thorough renovation in 1734. In 1829, the Gothic cross-ribbed vaults collapsed. They were replaced with a barrel vault, additionally reinforced with cast iron tie rods. The work was completed in 1834. The church survived World War II without damage. Later renovations did not change its appearance.