Zlecenie na zaprojektowanie kościoła w Puszczykowie otrzymał Adam Ballenstedt, który do 1918 prowadził biuro projektowe w Mannheim. Wcześniej projekt w stylu zakopiańskim wykonał Adam Batycki (niezrealizowany). Prace nie zostały jednak zbyt wcześnie rozpoczęte. Budowę zainicjowano w dniu 31 lipca 1923. Ballenstedt był również autorem projektu trzech ołtarzy i dzwonnicy. 9 września 1923 ks. infułat Stanisław Adamski poświęcił kamień węgielny i wmurował akt erekcyjny. Nową parafię wydzielono z parafii wirskiej. Erygował ją 26 czerwca 1928 kardynał August Hlond. Konsekracji kościoła dokonano 22 lipca 1937.
Wkrótce po zbudowaniu ołtarza głównego wzbudził on kontrowersje parafian, jako zbyt ciężki, przytłaczający, nie pasujący do skromnego wnętrza i zbytnio dominujący tabernakulum. W związku z tym zlecono zaprojektowanie nowego. Projekt wykonał Marian Andrzejewski tworząc ołtarz tumbowy z nadstawą z drewnianej, złoconej wici dekoracyjnej. Obraz Wniebowzięcie ze starego ołtarza, również krytykowany przez parafian, przeniesiono na plebanię, gdzie zaginął w czas II wojny światowej.