This congregation was organized in 1872, the same year the city of Trinity was founded. The Rev. John Woolam is credited with establishing the church and served as its first itinerate minister, holding services in Trinity one Sunday each month while traveling a preaching circuit of 12 to 15 stations that included Trinity, Nevilles Prairie, Blackland, and Lovelady. Early worship services were held in the Barnes Lister store in Trinity. In 1873, a one-room log school house was constructed, and for a time it also served as a community church building. During the early 1880s, the Methodist congregation built its first sanctuary at the corner of what is now Robb and Madison. The one-room building soon became too small for the growing fellowship, and additions were made in 1902 and 1913. The current sanctuary was completed in 1928. Throughout its history, Trinity United Methodist Church has provided significant service and leadership to the community, and with its emphasis on Christian education and missionary programs, the congregation continues to uphold the ideals and traditions of its founders.