Die heutige Kirchengemeinde Alt Rahlstedt ist 2008 aus dem Zusammenschluss der bis dahin selbständigen Gemeinden Alt-Rahlstedt, Martinskirche Neurahlstedt, Kirchengemeinde Großlohe und der Kirchengemeinde Braak-Stapelfeld-Stellau hervorgegangen.
Ihre Geschichte reicht jedoch weit in die Vergangenheit zurück.
1248 wird die Alt-Rahlstedter Kirche zum ersten Mal urkundlich erwähnt. Rahlstedt ist noch ein kleines Dorf und die Kirche dient der Christianisierung des Nordens. Es kann vermutet werden, dass der Ort Rahlstedt viel älter ist und dass es auch einen hölzernen Vorgängerbau der Kirche gab. Einige vermuten, dass die Kirche auf einen alten Tingplatz gebaut wurde. Ihre Lage direkt an der Wandse ist auf jeden Fall besonders.