In september 1966 kwam het Fonds Steun Kerkbouw met een suggestie tot samenvoeging van Zuidland en Spijkenisse tot één gemeente, met de opzet om op deze wijze tot kerkbouw in Spijkenisse te kunnen komen. Dit plan werd door de gemeente van Zuidland afgewezen. Maar in Spijkenisse wilde men dit wel. Er werd verder gedacht en gewerkt aan bouwplannen. Van 1968 tot 1970 werd er gewerkt aan plannen om tot een eigen kerkgebouw te komen. Uiteindelijk bleken de bouwkosten te hoog en werd het idee in de ijskast gezet.

In mei 1981 werd opnieuw de noodzaak besproken om een eigen kerkbouw te hebben. Diverse onderzoeken naar een goed onderkomen volgde. Dit werd niet gevonden. Na overleg met de Wethouder van Ruimtelijke Ordening kwam het college van Burgemeester en Wethouders met een voorstel. De keus was gevallen op een perceel grond aan de Voorstraat, op de hoek van de Heulbrugstraat.

Op 18 september 1984 werd de eerste steen gelegd. De bouw was toen al enige tijd bezig. Al op 28 december 1984 werd tijdens een bijeenkomst  “De Ark” in gebruik genomen. Ds. J.P. Boiten preekte toen over 1 Koningen 8:29.