At the time of the first recorded reference in c. 1100, the first church building could already have been standing on the site of the present church square, a small early mediaeval church with a square choir.
In 2001 a part of the historic Old Town yet again fell victim to the flames.