Die evangelisch-altreformierte Kirche wurde im Jahre 1956 erbaut.
Die Gemeindegründung in Veldhausen geht (wahrscheinlich) auf das Jahr 1849 zurück. Vorher besuchten Gemeindeglieder, die mit der Reformierten Kirche nicht einverstanden waren, die Versammlungen der Separatisten in Haftenkamp und Uelsen. Auch kamen Prediger der bereits gegründeten neuen Gemeinden in Wilsum und Uelsen regelmäßig nach Grasdorf, wo der Landwirt Holtgeerds seine Scheune für die Versammlungen zur Verfügung stellte.