Marii Magdaleny w Neuenkirchen jest protestanckim kościołem parafialnym parafii Neuenkirchen na półwyspie Lebbin w zachodniej części Rugii.
Gotycki ceglany kościół został zbudowany w obecnej formie między 1380 a 1450 rokiem, chociaż prawdopodobnie istniał starszy poprzednik. Około dwumetrowa podstawa wykonana z niezwykle dużych głazów i kamieni polnych prawdopodobnie pochodzi z tego okresu. Budynek powyżej jest wykonany z cegły. Dawna dzwonnica zawaliła się podczas burzy około 1650 roku, nie została odbudowana i zastąpiono ją dzwonnicą po zachodniej stronie kościoła. Znajdujący się w niej dzwon pochodzi z 1367 roku, co czyni go najstarszym na wyspie Rugia. Został on przekształcony w 1901 roku, a oryginalne napisy zostały zachowane. Warto również zobaczyć średniowieczną chrzcielnicę na wodę święconą wyrzeźbioną w kamieniu polnym przy południowym portalu, obecnym głównym wejściu do kościoła, oraz renesansową ambonę z 1567 roku, która pierwotnie pochodziła z kościoła Mariackiego w Bergen i została podarowana kościołowi w Neuenkirchen przez burmistrza Bergen, Cracaeusa, w 1775 roku. Ołtarz pochodzi z 1787 roku.
