Op 31 augustus 1856 werd Christelijk Afgescheiden Gemeente Haarlemmermeer geïnstitueerd. Aan de Aalsmeerderweg te Rijk werd in 1864 een kerk gebouwd. Als eerste predikant werd in 1865 ds. J.J. de Visser beroepen. In 1866 veranderde de naam in Christelijk Gereformeerde Kerk Haarlemmermeer-Oostzijde. De kerkenraad besloot om in 1892 mee te gaan met de vereniging van kerken uit Afscheiding (1834) en Doleantie (1886). Het gevolg was dat de naam wijzigde in Gereformeerde Kerk Haarlemmermeer-Oostzijde. In 1944 vond binnen de Gereformeerde Kerken in Nederland een kerkscheuring plaats. Er ontstond een Gereformeerde Kerk synodaal en een Gereformeerde Kerk vrijgemaakt (onderhoudende art. 31 van de kerkorde). De Vrijmaking liet ook in Oostzijde haar sporen achter. Haar predikant F. Mul maakte zich met een deel van de kerkenraad en gemeente vrij. Bij de kerkelijke boedelscheiding werd overeengekomen dat de kerk aan de Aalsmeerderweg gezamenlijk bezit zou blijven. In de vrijgemaakte kerken ontstonden als snel spanningen die in de periode 1967/1968 opnieuw tot een scheuring leidden. Tal van kerken kwamen buiten het verband te staan. Deze buiten verband geraakte kerken vormden een nieuw kerkverband, aanvankelijk onder de naam Gereformeerde Kerken vrijgemaakt buiten verband, later onder de naam Nederlands Gereformeerde Kerken. Zo ook in de Haarlemmermeer. Ten behoeve van de uitbreiding van Schiphol werd in 1959 het dorp Rijk afgebroken. Enkele kilometers zuidelijker verrees een nieuw dorp: Rijsenhout. Samen met de Hervormde Gemeente werd de Ontmoetingskerk gebouwd, die in 1969 feestelijk werd geopend. Deze kerk werd een belangrijke factor in het Samen Op Weg-proces. Het Gereformeerde deel van de kerk aan de Aalsmeerderweg werd verkocht aan de Nederlands Gereformeerde Kerk Haarlemmermeer-Oostzijde. De Gereformeerde Kerk Haarlemmermeer-Oostzijde federeerde op 1 augustus 1987 met de Hervormde Gemeente Rijk-Rijsenhout tot Samen Op Weg Gemeente Maranatha Haarlemmermeer-Oost.
