Au cours des premières années qui ont suivi la Seconde Guerre mondiale, les communes de l'ouest de l'Allemagne étaient surpeuplées de réfugiés et de personnes déplacées.
Le mélange des différentes confessions qui en a résulté a également conduit à la création d'une paroisse catholique à Sehnde, qui était exclusivement protestante depuis la Réforme.
L'église paroissiale Sainte-Marie est l'une des deux églises catholiques situées sur le territoire de la ville de Sehnde. Elle a été construite en 1954-1955, après avoir surmonté les résistances initiales de l'administration communale de l'époque, qui souhaitait empêcher l'implantation d'une église catholique au centre-ville, et a finalement été consacrée le 5 juin 1955.
C'est ainsi qu'en 2005, le 50e anniversaire de Sainte-Marie de Sehnde a pu être célébré avec deux semaines de festivités riches en événements.
Le bâtiment
Le bâtiment (architecte : Josef Fehlig, Hildesheim) est une nef simple et allongée, dotée d’un chœur rectangulaire surélevé et plus étroit. Le clocher de plan carré (21 m), qui s’effile légèrement vers le haut et dans lequel sont suspendues depuis 2003 trois nouvelles cloches, est surmonté d’une croix en tôle de cuivre de trois mètres de long. Elle est reliée à l’église par un passage. Au rez-de-chaussée se trouve la chapelle baptismale. La tour et la nef sont recouvertes d’un crépi blanc mat.
L'intérieur lumineux abrite, outre l'autel en marbre rougeâtre, l'ambon en bronze orné de symboles végétaux et des évangélistes, le chandelier de Pâques (arbre de vie avec le serpent du paradis) et le tabernacle recouvert de feuille d’or placé devant un disque solaire, l’église abrite également les statues en bois d’un grand crucifix suspendu, d’une Vierge à l’Enfant, de sainte Hedwige de Silésie ainsi que, près de l’entrée, de sainte Barbe, patronne des mineurs. Celle-ci, accompagnée d’une lampe de mine placée à côté, rappelle l’exploitation du calcaire, qui constituait au XXe siècle l’une des principales sources de revenus de Sehnde.