The church began with the establishment of Union Chapel Methodist Church by the Rev. Churchill Fulshear in the former community of Pittsville, 6 miles south, in 1844. Union Chapel served settlers in this area and moved to a new location about 2 miles south of this site in 1880. The church later changed its name to Asbury Chapel. The Asbury sanctuary was sold in 1893, the year Brookshire was founded, and the proceeds were used to construct a new church building at this site. At that time the church was renamed Brookshire Methodist Church, and the Rev. J. W. Holt served as the congregation's first pastor. New sanctuaries were built after damage caused by the storms of 1900 and 1915. Because of the country's involvement in World War I, rebuilding the sanctuary in 1915 was difficult and required the church to provide its own labor. Four classrooms were added to the church building in 1928. The church became a full station of the Methodist Church in 1946. A new sanctuary was built at this site in 1953, and in 1968 the church was renamed First United Methodist Church of Bookshire. Throughout its history, First Methodist served the community with various programs and activities.