Fast neun Jahrhunderte ist die baulich interessante romanische Kirche Storbecks alt. Sie wurde um 1200 mit Feldsteinen erbaut, dann aber im modernen Backsteinbau vollendet.
Die Verwendung von Feldsteinen bis zu etwa zwei Meter Mauerhöhe und der anschließende Weiterbau mit Backsteinen lässt die dreiteilige Storbecker Kirche wie ein Symbol der Verbindung von "Höhe" und "Wische" erscheinen. 1891 erhöhte man die Dächer vom Schiff und vom Chor, veränderte die Fenster und vermauerte die alten Portale. Ein breiter Sägefries ziert den alten Teil des Giebels. Der hölzerne zweigeschossige Altaraufsatz stammt aus dem Jahre 1712. Der achteckige kelchförmige Taufstein aus Sandstein mit reliefartigem Johanneskopf an einer Seite des Taufkessels ist auf das Jahr 1520 datiert.Eine Erneuerung des Inneren wurde 1959 vorgenommen.
Die Kirche liegt im Kreuzungspunkt der zwei Dorfstraßen.