Dating back to at least 1840, there was an active Methodist Church in Wallisville. At that time, Wallisville was on a circuit with Liberty, Dayton, Devers, and Hardin. Beginning about 1860, Liberty and Wallisville comprised the charge. For a three-year period, from 1875-1877, the charge name was given to Wallisville. Among the early pastors were J.T. Hooks, S.D. Horger, B.C. Rausch, T.W. Ryals, H.A. Abney, P.S. Wilson, J.W. Cummings, L.P. Davis, L.T. Bridges, J.W. Cullen, W.H. Dean, J.J. Rape, H.L. Hare, D.S. Burke, D.W. Townes, and L.H. Humphries. During this period services were held in the one-room 1869 school building in Wallisville. A parsonage was built in 1884, and the Ladies Aid Society was organized in 1890 to raise funds sufficient to build a church. By 1895 the ladies had raised $1000 and construction began. The lovely church was dedicated on Sunday evening, September 15, 1895. Not content to rest on their laurels, the women raised more funds and built a new parsonage in 1903. Although the church building survived the 1915 hurricane, with only minor damage, the structure was completely destroyed by a cyclone in 1919, and the parsonage was later sold.
Brother J.F. Wallace was the last pastor to serve the Wallisville Church as an organized congregation. After the church building was destroyed, church services were once again held in the 1869 school building, which served the congregation for several decades. Although the Wallisville church was not officially organized as a pastoral charge for many years, pastors from the church in Anahuac held occasional services in the community. In the fall of 1934, Rev. Hal T. Cunningham Jr. formally reorganized the church.
On October 24, 1954, the present sanctuary was consecrated by the glory of God and the service of men and in memory of Archie D. and Effie Mayes Middleton by Mr. and Mrs. R. Mayes Middleton and sons, David Mayes Middleton and John Gregg Middleton. Bishop Frank Smith presided at the dedication service, and was assisted by W.E. Hassler, Grady Earls, Chester Steele, and Dr. VIvian Monroe. At that service, the church was reestablished in Wallisville and given life as a charge within the Texas Methodist Conference. This was the rebirth of this church in that it once again became an active member of the Wallisville Community.
This church has survived hurricanes and storms, good times and bad, and it stands as a testimony to the faith and endurance of the people of Wallisville, and the faithfulness of our loving God.
-- Middleton Memorial United Methodist Church 2013 Directory