In 1882 Joseph Cotulla, founder of the town, gave land for the Baptist Church building. About 1883 or 1884 the Rev. W.D. Johnson organized this fellowship, and the congregation worshiped in the Methodist sanctuary until a frame building was erected at this site in 1889. The Rev. John van Epps Covey (1821-1898), a well-known Baptist minister and educator, preached the first sermon in the new facility, lived in Cotulla, and served as pastor at times until his death. In 1948 a new church building was constructed under the Rev. Jesse Cooke.