In de 15e eeuw werd er een katholieke kerk gebouwd, nadat aan het einde van de 15e eeuw heer van Breda het dorp had gesticht in de Kruislandse Polder. Deze kerk stond op de plaats van de tegenwoordige hervormde kerk.
In 1580 werd de rooms-katholieke pastoor verdreven, waarna de kerk zowel niet door de katholieken als de hervormden gebruikt werd. Pas in 1648 werd het voorheen katholieke kerkgebouw toegewezen aan de hervormden.
In 1651 werd de voormalige katholieke kerk als hervormde kerk in gebruik genomen.
In 1682 kwam de polder tijdens de stormvloed van 1682 geheel onder water te staan waardoor er grote schade ontstond aan de kerk.
In 1725 werd tijdens een storm een deel van het dak weggeblazen en de kerk kon niet meer gebruikt worden.
In 1747 werd de polder door het Franse leger onder water gezet waardoor de kerk nog zwaarder beschadigd raakte.
Op 26 december 1830 werd op de plaats van de oude kerk een nieuw kerkgebouw in gebruik genomen door de hervormden. Het oude gebouw was in dermate slechte toestand en was afgebroken om plaats te maken voor het nieuwe kleinere kerkgebouw. De oude kerktoren werd behouden en hier werd het nieuwe kerkje tegenaan gebouwd.
Op 30 oktober 1944 werden de kerk en de kerktoren verwoest toen terugtrekkende Duitsers deze opbliezen.
In 1947 werd er op de plaats van de verwoeste kerk een nieuw kerkgebouw gebouwd.
Op 1 juli 1997 hief men de Hervormde Gemeente Kruisland en de Hervormde Gemeente Oud en Nieuw Gast op en ontstond de nieuwe Hervormde Gemeente Gastel & Kruisland.
In 2003 werd de kerk verkocht als gevolg van een ledenafname van de gemeente.