Het oudste deel van de kerk dateert uit het begin van de 13e eeuw. Mogelijk heeft er op die plek al eerder een kerk gestaan. In 1225 werd een zaalkerk gebouwd, gewijd aan Maria. De groei die de stad Appingedam in de middeleeuwen doormaakte, zorgde er waarschijnlijk voor dat de kerk al in de tweede helft van de 13e eeuw werd uitgebouwd tot een kruiskerk met een westtoren. Het koor werd daarbij vergroot, maar werd in het begin van de 14e eeuw alweer verder uitgebouwd en kreeg toen een vijfhoekige afsluiting. In 1331 was de kerk nog aan Maria gewijd, maar enige tijd daarna moet Nicolaï (Sint-Nicolaas) de beschermheilige zijn geworden. In 1408 wordt zijn naam als eerste genoemd in combinatie met de kerk. In de 15e eeuw werden de zijbeuken van de kruiskerk uitgebouwd tot de huidige hallenkerk. De uiteinden van de zijbeuken zijn nog goed te herkennen, doordat de uitbouw zich kenmerkt door grote gotische spitsboogvensters, terwijl de oorspronkelijke zijbeuken kleinere rondboogvensters hebben. De zijbeuken werden in het begin van de 16e eeuw afgesloten met een noorder- en zuiderkapel. Na de Reductie van Groningen ging de rooms-katholieke Nicolaïkerk in 1594 over tot het protestantisme. Dit had gevolgen voor het interieur. Alle katholieke kenmerken verdwenen en de muren werden gewit. In de 17e eeuw kwamen er een rijk met houtsnijwerk bewerkte preekstoel (1665), een dooptuin en een aantal herenbanken. (Bron: Wikipedia)
Adres Nicolaikerk: Wijkstraat 32, 9901 AJ APPINGEDAM, http://www.nicolaikerk-appingedam.nl/
