Die ev.-luth. Kirchengemeinde St. Paulus wurde 1960 für den Sarstedter Stadtteil-Giebelstieg gegründet. Von Anfang an gehört ein Kindergarten zur Gemeinde. 1963-65 wurde die Kirche gebaut. Seit 1999 ist Martin-Luther/ Giften als Kapellengemeinde mit St. Paulus verbunden. Seit 2006 gehören beide gemeinsam zum ev.-luth. Gemeindeverbund Sarstedt (mit St. Nicolai/ Sarstedt, Paul-Gerhardt/ Sarstedt und St. Nikolai/ Heisede).
