De kerkenraad van de protestantse gemeente Bellingwolde had eerder een sloopvergunning aangevraagd voor het kerkje, dat niet meer voor kerkdiensten gebruikt wordt. De gemeente Westerwolde vond echter dat er geen noodzaak was voor sloop van het gebouw. Er zouden verschillende gegadigden zijn om het te kopen. De gemeente weigerde daarom in oktober 2019 de sloopvergunning, waarop de protestantse gemeente Bellingwolde bezwaar aantekende. Begin 2020 stelde de onafhankelijke commissie bezwaarschriften van de gemeente Westerwolde dat het kerkje niet gesloopt mocht worden omdat het beeldbepalend was voor het dorp, en dat er alles aan moest worden gedaan om een andere bestemming voor het gebouw te vinden.

Het kerkje in Bellingwolde is in 1918 gebouwd en was in gebruik als gereformeerde kerk. Rehoboth werd sinds 1996 niet meer gebruikt voor reguliere kerkdiensten. Op 26 mei 2019 is de laatste kerkdienst gehouden. Het kerkje werd in de afgelopen jaren door de protestantse gemeente gebruikt als plek voor vergaderingen en andere activiteiten. De kerkdiensten van de pg Bellingwolde worden nu in de Magnuskerk gehouden.