Van Beijnum ontwierp kerken in Biblebelt-gemeenten zoals Genemuiden, Barneveld, Putten, Elspeet en Urk. Met name op Urk was hij actief, daar ontwierp hij liefst zeven kerken. Ook bouwde hij er andere gebouwen, zoals scholen en een sporthal.

Een bijzonder project van Van Beijnum staat in Opheusden. Daar ontwierp hij het grootste kerkgebouw van Nederland, met liefst 2850 zitplaatsen. Dat kerkgebouw behoort de plaatselijke gereformeerde gemeente in Nederland (ggiN) toe. 

Grootste kerk van Zeeland
Een van zijn laatste projecten betrof het nieuwe kerkgebouw van de gereformeerde gemeente (gg) in Yerseke. Het gebouw werd in 2024 geopend en biedt plaats aan liefst 2000 mensen. Daarmee is het de grootste kerk van Zeeland. De bouw van de kerk leidde overigens tot discussie in het dorp. Omwonenden maakten zich zorgen over de grootte en het verkeer. 

Sobere bouw, maar wél ruimte voor symboliek
Van Beijnum had een duidelijke visie op kerkbouw. In een interview met het Reformatorisch Dagblad noemde hij zijn bouwstijl 'strak klassiek'. Van Beijnum: "In de architectuur zie je steeds golfbewegingen. Vooral in de jaren 50 en 60 is er heel modern gebouwd. Nu bestaat er weer veel interesse voor de jaren 30. Dat spreekt mij veel meer aan: sober en stijlvol. Ik kies in mijn ontwerpen voor traditionele materialen: baksteen, dakpan en altijd een gedeelte koperbedekking."

Hoewel zijn ontwerpen sober waren, wilde hij wel ruimte voor symboliek. Daarover zei hij: "Er zou best wat meer mogelijk moeten zijn. Het is waar dat te veel aandacht voor symboliek en kunst in de kerk de aandacht van het doel afleidt: de prediking en de sacramenten. Maar we moeten daarin niet doorslaan. Als er helemaal geen ruimte is om symboliek aan het gebouw toe te voegen, laten we wat liggen."

Blijvende erfenis
Kenmerkend voor zijn werk zijn de rustige vormen en het gebruik van traditionele materialen. Tegelijk gaf hij de door hem ontwikkelde kerkgebouwen vaak een herkenbaar detail, zoals glas-in-loodramen of een markante toren.