Kościół w Warnicach odnotowano w 1335 r. z okazji nadania przez magrabiego Ludwika Starszego patronatu nad kościołem kolegiacie w Myśliborzu. Na uposażenie kościoła były przeznaczone 4 łany gruntów.
Średniowieczny kościół to świątynia bezwieżowa, salowa wzniesiona z kamienia. W 1853 (1858) r. gotycki kościół przebudowano, dostawiono ceglaną apsydę, kruchtę, zachodnią ścianę szczytową, a przy niej wieżę na planie czworoboku u podstawy, zakończoną 8-bocznym członem przykrytym ostrosłupowym hełmem.
