Die Lydia-Gemeinde ist am 4. Juli 2004 aus der Fusion der Gemeinden Erlöser und Johannis hervor gegangen.
Für die "kleine und arme Tochter der Gemeinde Schildesche", für die bedürftige Fabrikarbeitergemeinde in Sudbrack wirbt Pastor Friedrich von Bodelschwingh im Jahre 1903 bei den Ravensberger Gemeinden um Spenden. Im Bezirk Erlöser waren auf seine Veranlassung Kindergarten, Gemeinderäume und Elimkapelle in den Jahren 1890 bis 1900 für die Sudbracker gebaut worden. Die Wurzeln der Gemeinde liegen in der Erweckungsbewegung des 19. Jahrhundert. 1949 war die Erlöser-Gemeinde selbstständig aus der Muttergemeinde Schildesche hervor gegangen.
Die ehemalige Joahnnis-Gemeinde entstand 1895 zunächst als Bezirk der Altstädter Gemeinde und wurde 1952 selbstständig. Der heutige Bezirk Johannis versteht sich als Kirche für die Menschen im Bielefelder Westen: für Jung und Alt, für Frauen und Männer in verschiedenen Lebensformen, für Bewohner aus unterschiedlichen Ländern.