In November of 1977, a news article in the local paper stated, "New Church Begins." It was at that time Lewisville's newest church. Temple Baptist Church opened its doors in a temporary location at the Lakeland Plaza Shopping Center. Church founder, Pastor Richard Wallace, stated in the news article that “if it is your desire to attend a friendly, Bible-preaching Independent Baptist Church, and if you have a ‘pioneering’ spirit, this is the place to visit.” With a first Sunday's attendance of eleven people, Temple Baptist Church began its ministry.

On March 4, 1979, sixteen months after its first meeting, Temple Baptist Church held a dedication service for its first church building, located on a five-acre plot at 1010 Bellaire Blvd. In the fall of 1980, Temple Christian Academy was founded by the members of the church for the purpose of establishing a Christian school where young people in the local and neighboring communities could receive a "Quality Education in a Christian Environment." Not only was Temple Christian Academy established to train students academically, but also spiritually, emotionally, socially, and physically. Temple Baptist Church and Temple Christian Academy are located at 2501 Northshore Boulevard in Flower Mound.