Kościół jest najcenniejszym zabytkiem wsi Przylesie Dolne, wsi wzmiankowanej już w 1305 roku w księdze biskupów wrocławskich.
Obecny kościół wzniesiony został w XV wieku. Rozbudowany został w późniejszych wiekach, po raz pierwszy w 1713 r. i po raz drugi w XX wieku. Jest to obiekt wzniesiony na rzucie prostokąta, murowany, otynkowany z węższym prezbiterium do którego przylega zakrystia. Nad świątynią wznosi się wieża przylegająca do nawy. Kościół wraz z przyległym terenem ogrodzony jest kamiennym XV-to wiecznym murem.