Diese dreischiffige Hallenkirche mit achteckigem Westturm geht auf ein Kirchengebäude aus dem 13. bis 14. Jahrhundert zurück, mit Schiff, Querschiff mit Vierungsturm und Chorpartie. Davon sind das nördliche Seitenschiff (13. Jahrhundert), das südliche Seitenschiff und der untere Teil des Turms (14. Jahrhundert) erhalten geblieben. Aufgrund von Zerstörungen im letzten Viertel des 16. und ersten Viertel des 17. Jahrhunderts wurde beschlossen, den westlichen Teil des Schiffes abzubrechen, sodass der Vierungsturm nun als Fassadenturm dient. Im Jahr 1717 wurde dem Vierungsturm ein kleines Vorportal hinzugefügt. Der Turmspitz verursachte den Einwohnern von Klemskerke erhebliche Kopfschmerzen. Er wurde insgesamt dreimal durch Blitzeinschläge zerstört (1696, 1715 und 1770). Nach dem dritten Brand wollten die Bewohner von Klemskerke den Turm nicht mehr wiederaufbauen, wurden aber von den Behörden dazu verpflichtet, da der Turmspitz als Landmarke für Seefahrer diente, um Sandbänke zu vermeiden.
Die Kirche ist von einem ummauerten Friedhof umgeben, der mit Hecken, geköpften Weiden und einem durchgehenden Backsteinpflaster gesäumt ist. Das gesamte Gelände ist als historisches Denkmal klassifiziert.
Das Interieur wurde zwischen 1890 und 1895 unter der Leitung des Architekten Ammery umfassend restauriert. Aus dieser Zeit stammen die neugotischen Elemente: das Kreuzigungsdarstellung am Hochaltar, die Seitenaltäre und die Kanzel. Die Gemälde aus dem 17. Jahrhundert, Beichtstühle, Kirchenmeisterbänke und polychrome Skulpturen sind erhalten geblieben. Die Van Peteghem-Orgel stammt aus dem Jahr 1832. Im Jahr 1902-1903 wurde eine Außenrestaurierung durchgeführt, bei der das Rosettenfenster über dem westlichen Portal angebracht wurde.
Bei Ausgrabungen während der letzten Restaurierungsarbeiten im Jahr 2010 wurden zahlreiche Artefakte gefunden, darunter Tonscherben und Münzen aus dem 12. bis 17. Jahrhundert. Zwölf Grabgewölbe wurden freigelegt, zusammen mit zwei Sargbestattungen und sieben menschlichen Skeletten. Es wurde beschlossen, die Grabgewölbe nicht sichtbar zu machen. Die entdeckten Grabsteine aus poliertem blauem Kalkstein wurden im Vorportal aufgehängt. Einige dieser Artefakte werden in Vitrinen am hinteren Teil der Kirche ausgestellt.