In 1878 werd in Anna Jacobapolder een afgescheiden gemeente opgericht. Deze nam in 1895 een kerkgebouw in gebruik aan Langeweg 40. Dit kerkgebouw was tijdens de inundatie van 1944 en de Watersnood van 1953 onder water komen te staan. Door het zoute water waren de muren ernstig aangetast. Daarom werd besloten om een nieuwe kerk met pastorie te laten bouwen. Nadat bekend werd dat het Nationaal Rampenfonds de nieuwbouw zou financieren werden in 1957 de eerste voorbereidingen getroffen. Aan architect G. Tuinhof werd gevraagd een ontwerp te maken, nadat de kerkenraad de Mozaïekkerk in Gapinge had bezocht die door hem was ontworpen. In mei 1959 werden de bouwtekeningen goedgekeurd. De totale kosten van de bouw werden aanvankelijk begroot op 120.000 gulden.