Kostel pochází pravděpodobně z přelomu 13. a 14. století. V roce 1305 byly Zebřidovice uvedeny v „Liber fundationis episcopatus Vratislaviensis” (kniha příjmů vratislavského biskupa). V roce 1616 byla zahájená přestavba dřevěné svatyně na zděnou. V roce 1751 došlo k požáru, následkem kterého kostel shořel. Nový zděný byl postaven v létech 1774–1776 díky darům farníků a probošta kněze Andrzeje Piguły.