The Graymere church of Christ began as a dream of the Highland church of Christ.  The Highland brethren purchased property and in December, 1955, work was begun to convert a restaurant building into a suitable meeting place for worship.  The first services were held the first Sunday of April, 1956, with Waldon Tarpley preaching.  J.P. Sanders spoke at an open house Sunday afternoon.  Thus, the Graymere congregation had her beginning.

The young congregation's first preacher was Eric Guthrie.  After brother Guthrie's untimely death a year later Alfred Palmer, began work with the infant church.  Fred Mosley assumed the duties of minister in 1958.  That same year Roy Crabtree, Lloyd Pruett and J.C. Warren were appointed the first elders.  Due to rapid growth, five additional acres of land were purchased and a new auditorium was built.

Jerry Hill served as minister from 1961 to 1965.  In 1962, an educational wing was built.  In 1963, Ernest Grissom and Vernon Gilliam were appointed elders.  Jim Farris, Sam Roberts and Lee Flatt were added to the eldership in 1965.  Ellis Coates served as minister for 18 months.  IN February, 1967, John R. Vaughan became minister of the Graymere congregation and continued until December of 2003.  In 1972, a second educational wing and fellowship area were added in a way that tied all existing structures together into one large facility.