Met de bouw van de Nikolaikerk werd omstreeks iiio begonnen. De vroegste vermelding van de kerk is in een middeleeuws document uit 1204.
In 1163 werd 6 december een officiële feestdag. Vanaf 1427 kregen arme kinderen bij deze Nicolaikerk schoentjes die met geld gevuld waren. Ook kregen ‘die schoelkynderen’ van de stad ‘halve stuvers weggen’. Boven een der ingangen van deze kerk staat ‘Dat ic gaf is mi gebleve, dat ic hielt heb mi begeve’.
