W pierwszych latach po II wojnie światowej gminy w zachodniej części Niemiec były przepełnione uchodźcami i wysiedleńcami.
Związana z tym mieszanka różnych wyznań doprowadziła również w Sehnde, które od czasów reformacji było wyłącznie ewangelickie, do powstania lokalnej wspólnoty katolickiej.
Kościół parafialny św. Marii jest jednym z dwóch kościołów katolickich na terenie miasta Sehnde. Został zbudowany w latach 1954/55, pomimo początkowego sprzeciwu ówczesnych władz lokalnych, które chciały zapobiec powstaniu kościoła katolickiego w centrum miasta, a ostatecznie poświęcony 5 czerwca 1955 roku.
W 2005 roku można było zatem świętować 50-lecie kościoła św. Marii w Sehnde podczas dwóch tygodni pełnych uroczystości.
Budynek
Budynek (architekt: Josef Fehlig, Hildesheim) to prosta, wydłużona hala z podwyższonym i węższym prostokątnym prezbiterium. Wieża dzwonnicowa o planie kwadratu (21 m), która ku górze lekko się zwęża i w której od 2003 roku wiszą trzy nowe dzwony, zwieńczona jest trzymetrowym krzyżem z blachy miedzianej. Jest on połączony z kościołem korytarzem. Na parterze znajduje się kaplica chrzcielna. Wieża i nawa są otynkowane na matową biel.
W jasnym wnętrzu, oprócz ołtarza z czerwonawego marmuru, ambony z brązu z motywami roślinnymi i symbolami ewangelistów, świecznika wielkanocnego (drzewo życia z rajskim wężem) oraz tabernakulum pokryte złotą blachą, ustawionym przed tarczą słoneczną, drewniane figury: duży wiszący krucyfiks, Matkę Boską z Dzieciątkiem, św. Jadwigę Śląską, a także przy wejściu patronkę górników, św. Barbarę. Ta ostatnia, wraz z umieszczoną obok lampą górniczą, przypomina o wydobyciu potasu, które w XX wieku było głównym źródłem dochodów Sehnde.