Parafia ewangelicko-augsburska (luterańska) w Bydgoszczy Starania o utworzenie parafii podjęto tuż po odzyskaniu niepodległości. W 1921 roku kapelan Wojska Polskiego ks. Józef Mamica z Poznania rozpoczął wytężone działania w tym kierunku. Zaowocowały one w 1922 roku spotkaniem organizacyjnym, na którym podjęto uchwałę o założeniu nowej parafii. Jako że nie miała ona swojego kościoła do 1939 roku, nabożeństwa odbywały się w kościele staroluterskim. W 1927 r. wydawano nawet własne pismo parafialne, „Ogniwo”, służące także parafianom z Grudziądza i Torunia.
Datą zwrotną w historii parafii był rok 1932, kiedy to swoją służbę w parafii rozpoczął ks. Waldemar Preiss (1908–1973). Dzięki jego działalności parafia zaczęła się dynamicznie rozwijać, a liczba parafian nieustannie rosła. Oprócz tradycyjnych nabożeństw wprowadzono codzienne nabożeństwa poranne, godziny biblijne, spotkania młodzieży oraz starszych członków parafii, koło pań, a także uroczystości, sympozja i konferencje o charakterze patriotycznym. Ks. Preiss był redaktorem czasopisma „Przegląd Ewangelicki”, które w latach 1935–1939 z lokalnego dwutygodnika stało się tygodnikiem o zasięgu ogólnopolskim.