Colonial Heights Presbyterian Church had its beginning in early June of 1945 following a survey made in the Colonial Heights area by the Rev. Marvin K. Compher, pastor of Bethel Presbyterian Church in Kingsport, Tennessee.

In 2007 a petition was approved by the City of Kingsport for the church property to be annexed by the city resulting in lower insurance rates, garbage pickup, fire and police protection, and snow removal. In December of 2007 this Church became free of debt.