Waarschijnlijk is de kerk gesticht in de 7de eeuw door Willibrordus (658-739), die in 690 vanuit Engeland naar Walcheren kwam. De kerk was aan hem gewijd en Oostkapelle was vermoedelijk één van de plaatsen waar al zo vroeg een kerk gesticht werd. In de 16e eeuw behoorde de kerk tot de Abdij van Middelburg. De dikke zwarte toren diende als baken voor zeelieden. Voor de verwoestingen op Walcheren in de periode 1572-1574 was de Kruiskerk één van de machtigste en mooiste keken van het eiland. Maar tijdens het beleg van Middelburg moest de kerk van Oostkapelle het ook ontgelden. Na een houten kerkje werd rond 1780 de huidige stenen kerk gebouwd. De kerktoren is 49 meter hoog.

De oudheidskamer is open en de toren kan beklommen worden tussen 10:00 en 16:00 uur. 

In de Dorpskerk zijn schilderijen te bezichtigen van Monika Targiel