North Central Fellowship grew out of the congregation that was Oak Hills Church North Central. Oak Hills Church was established in 1958 and greatly expanded under the preaching of Max Lucado. Several satellite campuses were opened to meet the needs of its growing membership. One of those campuses was North Central which started in 2009. In 2018, Oak Hills Church decided that each campus should become an independent church. So on September 1, 2019, Oak Hills Church North Central became North Central Fellowship.