In 1505 werd er een kerk te Arnemuiden gebouwd, die in 1545 tot parochiekerk werd verheven. De protestanten namen deze katholieke kerk in 1572 in gebruik. Men nam in 1857 het besluit het laatste middeleeuwse kerkgebouw wegens bouwvalligheid te slopen. Op 31 maart 1858 werd de eerste steen gelegd voor een nieuwe kerk, naar een ontwerp van J. Bourdrez. Het is een recht gesloten zaalkerk, voorzien van een geveltoren met opengewerkte houten lantaarn en naaldspits. Het kerkgebouw heeft sobere, vroeg neogotische elementen. In het interieur bevinden zich grafstenen uit de oude kerk.
Bijzonder is het astronomisch torenuurwerk, dat de opkomst en ondergang van de zon en de maan en de hoog- en laagwaterstand aangeeft. Het is oorspronkelijk in 1589 vervaardigd voor de oude kerk, maar werd in 1858 herplaatst in deze kerk en in 1957 gerestaureerd.