De eerste kapel in Vledder (ca. 1000) was waarschijnlijk van hout. De huidige toren (ca. 1350) werd vermoedelijk bij die houten kapel gebouwd. Pas daarna ontstonden het schip (1425) en het koor (1475). Vledder ligt vlakbij Friesland en bij de toren is dan ook een Friese invloed te bespeuren.

Dat kun je ook zien als je voor deze monumentale kerk staat: de toren ziet er heel groot en stevig uit en staat als een poortwachter voor de kerk, de rest van dit mooie rijksmonument is in verhouding bijna sierlijk. Het interieur is licht dankzij de hoge vensters en in 2018 is het interieur helemaal gerestaureerd.

In de kerk is tijdens Open Monumentendag regelmatig kerkorgelmuziek te horen.