David Lewis, a soldier, first visited the Cookstown area in 1825. He returned in 1826 and purchased Lot 3 in the 11th Concession and built a house that year making him among the earliest settlers in the area. In March 1829, his family from Hogg’s Hollow joined him. The site of the first Methodist church was located at the east end of this lot. The associated cemetery became known as the Lewis burial ground, or Lewis Cemetery.
The earliest settlers conducted services in their homes. They joined the Albion Circuit as early as 1824 and built their first church in 1825 at the Lewis site. The Methodist Church was moved into town n 1858. In 1877, this building was purchased and transformed into a school which was remodeled in 1913. It was replaced by the present school in 1959 and the property is now known as Cookstown towers. In 1878, a new brick structure was erected at the site of the present church. In June 1914, it was destroyed by fire, but was rebuilt in less than a year. In 1925, the Methodist Church became part of the United Church of Canada.