Die Gereformeerde kerk Outjo was die tweede oudste Gereformeerde gemeente in Namibië, maar het die kerkverband in 2016 verlaat saam met die gemeentes Aranos, Biermanskool, Khomas-Hoogland en Namib-Kus. Van laat in die 19de eeu met die stigting van die NG gemeente Mariental (as Gibeon) tot in 1930, toe dié kerkverband reeds vyf gemeentes in Suidwes-Afrika gehad het, was dit die enigste van die drie Afrikaanse Kerke wat in die mandaatgebied bedrywig was. In 1930 het drie Gereformeerde kerke kort ná mekaar tot stand gekom, en wel Gobabis, Outjo en Aranos, nadat 1 922 Afrikaners, oorlewendes en nasate van die Dorslandtrek, tot in 1929 uit Angola gerepatrieer is. Hulle was hoofsaaklik lidmate van die Gereformeerde Kerk, maar daar was ook lidmate van die Hervormde Kerk onder hulle, wat verklaar waarom die eerste drie Hervormde gemeente, ook so te sê meteens tot stand gekom het, hoewel eers in 1937: Gobabis (31 Julie), Otjiwarongo (21 Augustus) en Grootfontein (4 September). Die koms van die Angola-Boere na Suidwes-Afrika verklaar waarom die Gereformeerde sowel as Hervormde gemeentes van Gobabis ouer as die plaaslike NG gemeente is.