Jennifer, the oldest Church individual I found on this line was John Church, born 1736 in Mass. His wife was Jane Andrews and they had several children including your ancestor, Gabriel Church. Gabriel was born 1783 (per the 1880 census) and died after the 1880 census in Wilkes Co., N.C.
Gabriel's wife was Mary Beshears who he married circa 1814. They had 8 children. Following Mary's death, Gabriel married her sister Sarah (Sallie). One of Gabriel and Mary's children was your ancestor, David Church.
David was born 1815 in Wilkes Co. and died circa 1886. On 7/25/1836 he married Elizabeth Crane in Ashe Co., N.C. and they had 7 children. She died circa 1860 and circa 1865 he married Elizabeth Stuart. They had 7 more children, including your ancestor, Enoch Dickson Church.
Enoch was (supposedly) born 6/18/1874 in Wilkes Co. (On some census' he indicated he was born 1878). He died 2/15/1962.
I guess you " know the rest of his story". Bob Eddings