Kirken St. Maria Magdalena i Neuenkirchen er den protestantiske sognekirke for sognet Neuenkirchen på halvøen Lebbin i den vestlige del af Rügen.
Den gotiske murstenskirke blev opført i sin nuværende form mellem 1380 og 1450. Der har formodentlig været en ældre forgængerbygning. Den ca. to meter høje sokkel, der består af usædvanligt store findsten og marksten, stammer sandsynligvis fra denne. Den deroverliggende bygning er opført af mursten. Det tidligere klokketårn styrtede sammen omkring 1650 under en storm, blev ikke genopbygget og erstattet af klokkehuset på kirkens vestside. Klokken deri stammede oprindeligt fra år 1367 og var dermed den ældste på Øen Rügen. I 1901 blev den omstøbt, og de oprindelige inskriptioner blev bevaret.
Desuden er det middelalderlige velsignelsesvandskar, der er hugget ind i en marksten ved sydportalen – kirkens nuværende hovedindgang – samt renæssanceprædikestolen fra 1567 et besøg værd. Denne stammer oprindeligt fra Marienkirken i Bergen og blev skænket til kirken i Neuenkirchen af Bergens borgmester Cracaeus i 1775. Alteret stammer fra 1787.
