Kyrkan St. Maria Magdalena i Neuenkirchen är den evangeliska församlingskyrkan i församlingen Neuenkirchen på halvön Lebbin i den västra delen av Rügen.
Den gotiska tegelkyrkan uppfördes i sin nuvarande form mellan 1380 och 1450. Det fanns troligen en äldre föregångare. Den cirka två meter höga sockeln, uppbyggd av ovanligt stora blockstenar och fältstenar, härstammar troligen från denna. Byggnaden ovanpå är uppförd i tegel. Det tidigare klocktornet rasade samman omkring 1650 under en storm, återuppbyggdes inte och ersattes av klockhuset på kyrkans västra sida. Klockan i detta hus härstammar ursprungligen från år 1367 och var därmed den äldsta på Ön Rügen. År 1901 gjöts den om och de ursprungliga inskriptionerna bevarades.
Andra sevärdheter är den medeltida helvattenkällan, huggen in i en fältsten vid södra portalen – kyrkans nuvarande huvudingång – samt renässanspredikstolen från år 1567. Denna härstammar ursprungligen från Marienkyrkan i Bergen och donerades av Bergens borgmästare Cracaeus år 1775 till kyrkan i Neuenkirchen. Altaret är från år 1787.
