Grand Avenue United Methodist Church was organized in 1887 with seventy-four members as a congregation of the Methodist Episcopal Church and became the first Methodist congregation organized in Stuttgart. The new congregation worshiped in a store building at 426 South Main Street, and the Rev. George Noble was its first pastor. A small frame church was built in 1889 at the present location and hosted the Arkansas Annual Conference of the Methodist Episcopal Church in 1905 with Bishop William Fraser McDowell presiding and again in 1915 with Bishop Frank Milton Bristol presiding. The original frame building was replaced in 1941 by the present church, which was designed by the church's pastor, Roland E. Darrow, and constructed by the men of the church with help from community friends, while the women of the church prepared their meals. The sanctuary and educational unit were debt free and dedicated by the Rev. Neil Hart, District Superintendent, on September 14, 1941. Building materials, some furnishings, and the bell from the original church were incorporated into the present building, and the sanctuary light fixtures came from the First State Bank building once located at Third and Main in Stuttgart. A larger Fellowship Hall was added in 1958. The church has a long history of worship, Christian education, programs for all groups, and addressing human need locally and internationally, and it has been the church for city mayors, school superintendents, community leaders, and many ordinary Christians who made extraordinary contributions for the Kingdom of God.