The church and cemetery nearby have served the rural Corine area for more than a century. Founded in 1872, the church held early worship services in a log building, which also housed the community school. Early baptisms were held in nearby Neches River or in Carey Lake. The church met in three locations through the years. The cemetery, which bears the name of the community, marks its origin with the burial of John Mixon in 1866. Veterans of several wars are buried here. The church and the cemetery continue to serve this part of Cherokee County.