De Hervormde kerk staat op één van de oudste plekken van Genemuiden. Op 14 januari 1275 bezocht bisschop Jan van Nassau de kleine nederzetting om het stadsrechten te verlenen. Bij dat bezoek werd de St. Nicolaas Kerk ingewijd.

In 1882/1883 brandde de kerkbuurt af en ging de oude kerk in vlammen op. Op de zelfde plaats verrees het huidige kruiskerk. De toren die eerst aan de westzijde stond, werd toen aan de oostzijde gebouwd. De muren van de toren zijn versierd met reliëfs.

Zwier van Dijk uit Kampen kreeg de opdracht een nieuw orgel te bouwen, dat in  1885 in gebruik werd genomen. De afgelopen jaren is dit pronkstuk van de kerk volledig gerestaureerd en in oude glorie hersteld. Tijdens Open Monumentendag wordt het orgel van 10.00 t/m 12.00 uur bespeeld, zodat u het zelf kunt horen.