Schon im 14. Jahrhundert gab es in Sternebeck eine Kirche. Im Dreißigjährigen Krieg wurde diese Kirche bis auf die Grundmauern zerstört. Erst in den Jahren 1709/ 1710 wurde die wüste Kirche neu erbaut. Mitte des 19. Jahrhunderts erfolgte eine durchgreifende Erneuerung der Kirche. Im Turm hängt eine sehr alte Glocke, die vermutlich um das Jahr 1300 gegossen wurde.
Der Bauzustand der Kirche war Ende des 20. Jh. Besorgnis erregend. Um den zunehmenden Verfall aufzuhalten, begann 1994 die umfassende Instandsetzung der Kirche. Im Jahr 2014 konnten die Sanierungsarbeiten abgeschlossen werden.