Pierwszy kościół wraz z cmentarzem powstał w Starym Czarnowie pod koniec XII w., w południowym krańcu wsi, na zamknięciu głównej ulicy. W XV w. świątyni nadano rangę kościoła parafialnego. Kościół spłonął w 1531 r., odbudowano go w XVI w.. W ramach ożywienia działalności budowlanej w XIX w., świątynia została gruntownie przebudowana w 1826 e., w stylu neogotyckim. Nie można wykluczyć, iż w bryle obecnego kościoła zachowano elementy pierwotnej świątyni. Od XIX w. do 1945 r. kościół funkcjonował jako świątynia ewangelicka, po 1945 r. - kościół rzymsko-katolicki.