Church on the Rock, Texarkana was founded by Lawrence Kennedy in 1976 and was originally known as New Life Community Church located on Martin Luther King Blvd. In 1985, the church moved to its present location. In August of 1990, Pastors John & LaNell Miller accepted the call to pastor the church. Powerhouse was dedicated to reach the youth of Texarkana in July 1996. In 2007, we started a major renovation of the facilities.

COTR Texarkana is locally governed and autonomous.