In 1997, Eastside Baptist Church purchased 13 acres on Highway 90 to the west of the original location. Work began on a new worship and education center in 1999. The first service in the new building was held on April 2, 2000.
On July 28, 2013, a special called business meeting was held in order to approve New Building Committee nominees. Seven members were selected and voted in that night. With a recommendation from the New Building Committee; on December 22, 2013, the church voted to hire Cosco & Associates of Crestview, Florida, to do a master plan for our property. In a business meeting on June 4, 2014, the New Building Committee presented to the church a Master Plan that would consist of a Three Phase Plan. It was presented, and the vote passed. It was noted that our greatest need is additional educational space (Phase I). Phase II will be to build a Sanctuary, and at some point Phase III would be to add even more educational space. Currently, our educational space can seat 199 people; and with Phase I, our seating capacity will be increased to 461. In a business meeting on September 14, 2014, the New Building Committee brought a motion from the committee to proceed with Phase I of the master plan, and the vote passed.