Op de plek van deze kerk moet in 1350 al een kerkgebouw hebben gestaan. In 1408 werd deze gewijd aan Sint Nicolaas, de beschermheilige van zeevarenden en handelaren. Er is veel interessants te zien in deze kerk: de mooiste preekstoel van Noord Holland, grafstenen in de vloer waarop merktekens te zien zijn die afgeleid zijn van Germaanse runen. Het meest bijzonder is de uitbeelding van drie dubbelstaartige zeemeerminnen op de binnenkant van een geldkist, die de aardegodin verbeeldt uit de nieuwe steentijd.