Der Verein wurde am 28.12.1971 mit dem Namen "Katakombe - Zentrum für evangelistische Gemeindearbeit" unter der Nummer 3960 im Vereinsregister des Amtsgerichts Hannover eingetragen. Im Jahr 1987 wurde der Verein umbenannt in "Neues Land e.V.". Der Verein ist der offizielle und rechtliche Träger des Neuen Landes.