W dokumencie z 1318 roku wymieniony jest proboszcz Theodor z Witoszowa. Obecny kościół wzniesiony został ok. 1300 roku, dobudowa wieży i sklepienie nawy pochodzi sprzed połowy XVI w. W murze obwodowym. powyżej sklepienia nawy kościoła zachowało się szereg strzelnic pochodzących z okresu inkastelacji kościoła z tego czasu. Kościół był remontowany w 1846 roku, restaurowany w 1959 roku. Budowla jest murowana, jednonawowa, z prostokątnym prezbiterium. Od zachodu kwadratowa wieża została zwieńczona wczesnorenesansową attyką (po 1530 roku), powtarzającą formy zwieńczenia zamku w Ząbkowicach. Kościół kryty jest sklepieniem sieciowym. W południowej ścianie znajduje się gotycki kamienny portal z bogatą dekoracją roślinną, wyposażenie barokowe z XVIII w.