Gebouw Rehoboth in Teuge is in 1907 als evangelisatiegebouwtje gebouwd door F.G. Haverkamp. Het werd vanaf 18 maart 1936 gebruikt als kerk, eerst alleen voor de avonddiensten. Op 20 mei 1943 is de eerste ochtenddienst gehouden. Het gebouw was als kerk in gebruik tot de laatste dienst op 13 december 2009. Eind 2009 is het gebouw verkocht en vervolgens als kantoor in gebruik genomen door Uniglobe MTC Travel, een zakelijk reisbureau. In 2020 is het opnieuw verkocht en in gebruik genomen door IT-bedrijf Continue IT, die het momenteel als kantoor in gebruik heeft.
Het gebouw bestond oorspronkelijk alleen uit het voorste deel, met puntdak. Waarschijnlijk was het ingedeeld met twee ruimtes, een aftekening van waar waarschijnlijk ooit een wand heeft gezeten is nog te zien op het plafond. Het is goed mogelijk dat de ruimtes gescheiden waren door de schuifwand, die nu tussen de zaal en keuken is geplaatst. Ook is in het plafond nog te zien waar ooit de twee schoorstenen hebben gezeten.
De aanbouw met plat dak aan de achterzijde is in 1936 gebouwd. Hiermee werd een vergaderzaal en een wachtkamer aan het gebouw toegevoegd.
In 1976 werd het gebouw voorzien van centrale verwarming en is opnieuw kleine aanbouw aan de achterkant toegevoegd. Daar kwam de WC en de CV-ketel.
Het gebouw werd in 1989 ingeschreven bij de gemeentelijke monumentenlijst. Later, in 2001, is het een rijksmonument geworden (Rijksmonument ID: 523350).