A church of St. Nicolai is mentioned in the second half of the 12th century. Remnants of this building have been preserved in the walls of the choir. In 1520, Matthes Franke enlarged it to a Gothic hall church. After the Reformation, the nave was given a flat ceiling. In 1661, after the destruction during the Thirty Years' War, the church was repaired. In 1790, the church burned down in the town fire. The topping-out ceremony for the newly built church took place on August 13, 1793, and it was consecrated on the third Sunday of Advent in 1794. In the period until the Church of Our Lady was rebuilt, services were held in what was then the cemetery chapel. The bells had to be handed over for military purposes during the First World War. The last restoration of the building was completed in 1994.