Pierwsze wzmianki o wsi Wojbórz pochodzą XI wieku. Jej rozwój związany był ze szlakiem handlowym, przy którym wieś leżała. Wzmianki o pierwszym kościele pochodzą natomiast z 1358 r. Był to wówczas kościół drewniany, który spłonął podczas najazdu husytów w 1425 r.
Obecny barokowy kościół wzniesiony został w XV wieku, przebudowany był w 1733 i restaurowany w XIX wieku. Świątynia zbudowana jest na planie prostokąta, murowana, otynkowana i nakryta dwuspadowym dachem. Kościół jest obiektem jednonawowym z półkolistym prezbiterium i wieżą od frontu. Obok współczesny kościołowi murowany budynek bramny.