Elmira Baptist Church was founded in August 1957 and originally named Elmira Community Bible Church. The main building was still under construction in April of 1958 with lumber salvaged from Travis Air Base when heavy rains caused Ulatis Creek to flood and swept through the Elmira community with water reaching several feet in many spots. All the new members of the original church were baptized in Putah Creek on November 17th, 1957. Two years after its founding, the church renamed itself Elmira Baptist Church. The church facilities have grown from the original building built with lumber salvaged from Travis Air Base. Soon after the main building was built, a small educational wing was built. 

In the first 30 years, the church had 10 different pastors. In August 1986 the church called Gerald Harder, who had successfully planted a church in Caldwell, Idaho to serve as the eleventh pastor. Pastor Harder served Elmira Baptist Church faithfully for over 32 years. In 2007, the Ministry Building, a portable structure, was added with a small kitchen and meeting place. Still the church continued to increase. To increase the space for the church to grow, he began to plan for a new building. In September 2017, the church broke ground on a new building that would triple the church's space in which to meet. Providentially, the Lord called Pastor Harder home in December 2018 with the building still incomplete. In February 2019, the church called Scott Dean to be their next pastor. 

After eight years of prayer, patience, and work, in April 2025, Elmira Baptist Church moved into the new building which tripled the amount of space available. By God's grace and with His provision, the building was completely paid for. The church never took a loan or mortgage to complete the construction. 

Believing Jesus Christ to be its sole Head, Elmira Baptist Church is independent of any denominational structure, fundamental in doctrine with a firm reliance on the preservation and sufficiency of the King James Bible, Baptist in doctrine holding to believer's baptism by immersion, traditional in worship, conservative in music, and with an evangelistic emphasis. We are convinced the Gospel is for all people everywhere and those who believe are received into the kingdom of God to an everlasting salvation.