The Tri-County Baptist Association, made up of churches in Montague, Clay, and Wise Counties, voted in 1895 to establish a church near Spanish Fort. Red River Baptist Church was formally organized that year after a revival service under a brush arbor at Red River station. Early worship services met in the Rowland Schoolhouse one mile west and the March Schoolhouse one mile north. About 1919-1920, after the Valley View Schoolhouse was built, the Baptist congregation shared that building with other local churches. In 1921, during the pastorate of the Rev. J.A. Russell, Mr. and Mrs. J.A. York donated land at this site for a church building. Brother Russell, who also served as principal of Valley View School, lived in a teacherage on school property until 1927, when the church built a parsonage. He later resigned to become pastor of the First Baptist Church in nearby Nocona. In late 1928 or early 1929, church members voted to change the name of the congregation to Valley View Baptist Church. The Valley View congregation has long supported outreach and missionary activities, and many of its former pastors later served in the foreign missionary field.