In the 19th century, Protestant denominations began sending representatives into Texas to organize new churches, and by 1850 the Cumberland Presbyterian Church had established seven congregations in Grayson County. The following year, the Rev. W.A. Provine led Sherman residents in organizing their own church, which began meeting in 1852 in the Masonic Lodge Hall, a space used by several local congregations. After subsequently using space at the Methodist Church, the Cumberland congregation constructed its own sanctuary in 1872 on the northwest corner of Travis and Cherry streets. Throughout the church's early years, regular revivals played an important role. In 1906, after almost a century of separation, the National Cumberland Presbyterian Church rejoined the Presbyterian Church (USA), and individual congregations were given the choice to follow suit. The Sherman church voted to rejoin but kept the name Cumberland Presbyterian Church until 1909, when it became Grace Presbyterian Church. As membership grew, it built additional and larger facilities at the same site over the next several decades. In 1921, the congregation voted to be known as Central Presbyterian Church, and in the early 1960s, as it moved to a new site in northwest Sherman, its name changed again to Trinity United Presbyterian Church. Throughout its history, the congregation that began as Sherman's Cumberland Presbyterian Church emphasized youth, mission, and benevolence programs at the local, national, and international levels. These efforts continued after the church united in 1995 with Sherman's First Presbyterian Church to form Covenant Presbyterian Church.