Obwohl Wolkendorf zu den kleineren Ortschaften des Burzenlandes zählt, umfasst die Kirchenburg mit Durchmessern von 67 m und 49 m eine relativ große Fläche. Von einer romanischen Vorgängerkirche kann man vermuten, dass der Triumphbogen geblieben ist, an den im 15. Jahrhundert ein gotischer, strebepfeilergestützter Chor mit Steinrippengewölbe angebaut wurde. Die Rippen ruhen auf Kragsteinen mit Gesichtsmasken.