Early records of the Gordonville Church indicate that the movement started at Red Branch with a revival meeting there in 1901. Meetings were held in the school house.
A Brother Elkans held the revival, baptizing nine people. He returned in 1902, (6 baptized) and in 1903, (5 baptized). Elders and deacons were chosen and trustees were elected. The election was a requirement in order to incorporate and to buy land.
The first baptism listed was Albert Higgins, who was a teacher at the school, who later authored the book: What The Bible Says. He served as an elder for several years.
In 1911, a protracted meeting was held at Red Branch, lasting ten days, resulting in nine more baptisms. The group then moved to Gordonville, continuing to hold the revival for nine more days with three more baptisms. This same year, the elders bought the land on which the building stands for .00. This was paid by members making donations ranging from fifty cents to five dollars. Among the donors listed were J.B. Rich's parents, the Dallas Williams, and Betty Ward's grandfather, Joe Moran.
The first building was completed in 1914, at the cost of. It was a beautiful white framed building with theater seats, no classrooms and no facilities. Early lighting consisted of corn cob candles dipped in kerosene. The building was sold to the Sadler Methodist Church in 1957, where it is still used as their education building.
The present building structure was completed in 1956; built mostly by voluteers. Jerry Carroll, who was the first full time minister, was also a professional brick-layer. Several present members were involed in the building process.
Later well-known ministers: George Henry Stephenson, Leroy Brownlow, and Ruell Lemons preached here as young men...
In those days, revivals were held on summer nights, in the open air. Baptisms were in farm ponds, clear creeks, and later, Lake Texoma.