Originally named World Mission Church, the present-day New Testament Holiness Church was founded and established in 1968 under the leadership of Brother David Terrell. It was first located in San Antonio, Texas. After several years,  the property was purchased in Cuero, Texas. While plans to construct the tabernacle were made, services continued in San Antonio. In 1982, construction began on a 60 x 90 church building on the church’s present-day location. In 1988, the church was incorporated under the new name of New Testament Holiness Church (NTHC) of Cuero, establishing the Cuero location as the organizational headquarters, and the San Antonio location as the outreach church.  Finally, in early 1989 construction on the new church was complete enough to begin holding worship services, and in late October 1995, Bro Calvis Brooks was appointed as pastor of the Cuero and San Antonio churches and remains as pastor today. Under the leadership of Pastor and Sis Brooks, God has rewarded their faithfulness to the ministry and great things have been accomplished to include: NTHC being established as a tax-exempt organization, a care & hospitality ministry, and a board of directors. NTHC has also established the Youth and Young Adult Explosion (YYAE) ministry under the leadership of the Pastor Trevor Brooks. YYAE is an outreach ministry geared toward winning young people to Christ. NTHC also supports world-wide ministries that have reached millions of souls in regions of the world such as Africa, India, Central and South America, and the Caribbean and Pacific Islands.  Pastor Brooks’ vision is to expand the ministry into the surrounding local areas to reach lost souls with the gospel of Jesus Christ.