Die im Jahre 1585 errichtete Evangelisch-Lutherische Kirchengemeinde Schlüsselburg gehört zur Pfarrgemeinde der Ortschaften Schlüsselburg und Wasserstraße.

Es gibt eine pfarramtliche Verbindung mit der Kirchengemeinde Windheim und Heimsen.

Kirche und Gemeinde gehören zum Kirchenkreis Minden die zusammen mit 26 weiteren Kirchenkreisen die Evangelische Kirche von Westfalen (EKvW) bilden.

Die Kirchengemeinde Schlüsselburg hat rund 1.000 Mitglieder.