Głównym projektantem został Beringer (Radca Kolei Państwowych), a jego współpracownikiem był architekt Steinbach (Inspektor Techniczny Kolei Państwowych), natomiast kierownictwem budowy zajmował się Krajowy Urząd Budowlany w Kosieczynie.
Projekt zakładał istnienie obejścia wokół ławek, zewnętrznego obejścia dla procesji, wybudowanie empory muzycznej oraz dzwonnicy. Świątynia została zlokalizowana na obszernej parceli, na której miał być wybudowany dom parafialny oraz założony ogród.
Kamień węgielny pod budowę świątyni został wmurowany w dniu 1 września 1929 roku, w obecności duchowieństwa dekanatu babimojskiego oraz przedstawicieli budowniczych i mieszkańców Neu Bentchen. Kamień wmurował wspomniany wyżej kosieczyński proboszcz ksiądz Herbert Abendroth. Budowa świątyni została ukończona w dniu 12 grudnia 1930 roku. Po sześciu dniach, tj. w dniu 18 grudnia 1930 roku kościół został przekazany do użytku. Podczas budowy zostały jeszcze, w dniu 6 lipca 1930 roku, poświęcone trzy dzwony.
Świątynia została poświęcona w dzień uroczystości jego patronów Świętych Apostołów Piotra i Pawła, czyli 29 czerwca 1931 roku.