De kerk van de Heilige Maria Magdalena in Neuenkirchen is de protestantse parochiekerk van de parochie Neuenkirchen op het schiereiland Lebbin in het westen van Rügen.
De gotische bakstenen kerk werd in zijn huidige vorm gebouwd tussen 1380 en 1450, hoewel er waarschijnlijk een oudere voorganger was. De ongeveer twee meter hoge basis van ongewoon grote keien en veldstenen is hier waarschijnlijk uit voortgekomen. Het gebouw erboven is gemaakt van bakstenen. De voormalige klokkentoren stortte rond 1650 in een storm in, werd niet herbouwd en werd vervangen door de klokkentoren aan de westkant van de kerk. De klok in de klokkentoren dateert oorspronkelijk uit 1367 en is daarmee de oudste op het eiland Rügen. De klok werd in 1901 opnieuw gegoten en de oorspronkelijke inscripties bleven bewaard. Ook bezienswaardig zijn de middeleeuwse wijwatervont die in een veldsteen is uitgehouwen bij het zuidportaal, de huidige hoofdingang van de kerk, en de renaissance preekstoel uit 1567, die oorspronkelijk uit de Mariakerk in Bergen kwam en in 1775 door de burgemeester van Bergen, Cracaeus, aan de kerk van Neuenkirchen werd geschonken. Het altaar dateert uit 1787.
