In early 1954 discussions and meetings were being held concerning the launching of a New Testament church in Plymouth, NC. Brother George Bondurant, president of Roanoke Bible college, met with a small group of people to discuss their passion for planting a new congregation. He encouraged them to hold their initial meetings in their homes. When Cary Dannelly from Roanoke Bible College became available to preach, Mr. Bondurant asked the group, “When do you want to begin having services?” The answer came back, “What’s wrong with this Sunday?”

On April 25, 1954 a group of 54 people met in the home of Charlie and Myrtle Williams for the first worship service of what would become the Plymouth Church of Christ. Due to growing interest and attendance, subsequent meetings were held in the American Legion Hall on Water Street. Eventually, the church was  able to secure the local Union Hall for worship services until permanent facilities could be established.

On June 6, 1954, a special service was held in which 32 people signed  to the following “COVENANT”:

"We desire to unite in a congregation because we believe in the wisdom of associated effort in things spiritual as well as in things temporal; because we earnestly desire to grown in grace and in knowledge of the Word of God and because we believe that by combining our means and talents we may become more influential witnesses for Christ in this community, securing thereby more consideration of our cause as well as a deeper Christian life for ourselves. We have already covenanted with God in Christ. In so doing, we realize that we have taken God the Father to be our only rule of faith and practice, the salvation of all men to be an object of perpetual concern, and the people of God to be in an especial sense our people. We will be independent of any religious organizations and will not take dictation from any religious groups. In order to fulfill most effectively this solemn covenant, we do now on this sixth day of June, in the year of our Lord 1954, unite to form a Church of Christ in Plymouth, North Carolina, and we do hereby covenant to do all in our power to promote the growth, spirituality and general prosperity of this congregation. To this end we pledge ourselves by the aid of God’s Word and Spirit to lead lives of personal righteousness, to give freely as the Lord blesses our labors for the maintenance of his cause, to attend faithfully upon the services of the church, and to do good to all men especially to those who are of the household of faith. In testimony of our deliberateness and sincerity, we hereunto affix our names."

This small but enthusiastic group purchased land on Highway 32 South from Earnest Arps at a cost of $3,500. On July 26, 1956, they moved into their permanent structure, a 40 x 80 building on the property. Over the years, more structures have been erected. An addition to the original building was completed in 1957-58. A parsonage was completed in 1960. 

On February 14, 1965, dedication services were held for a 400 seat worship center. Alongside that sanctuary, a Family Life Center and Education and Office Complex were dedicated on April 27, 2003.  To facilitate such growth and construction, several tracts of land bordering the original church property have been purchased over the years.