Pierwsza wzmianka o Staniewicach pochodzi z 1265 r. Kościół we wsi wzniesiono w XV w., po tej budowli pozostała murowana wieża z przylegającym do niej fragmentem nawy. Pozostała część została zniszczona w czasie wojny siedmioletniej (1756-1763). W 1770 r., prawdopodobnie z fundacji króla Fryderyka Wielkiego, odbudowano świątynię.
Jest to jedyna w powiecie sławieńskim sakralna budowla ryglowa (szachulcowa), orientowana, zamknięta trójbocznym prezbiterium. Ołtarz pochodzi z okresu odbudowy, ambona z XIX w. W 1934 r. przeprowadzono gruntowną renowację (jej data umieszczona jest na chorągiewce na wieży).