NTCC began as an outreach from Christ Community Church in Brockport. A significant number of believers from the Greece and Rochester area were attending the church in Brockport. Under the leadership of Jim Crowley, NTCC was birthed in March of 1981. The first service was held in the Greece YMCA.
Three years later, land was purchased and the congregation moved into it’s permanent home on North Ave. in the summer of 1985. Since then, two large additions have been added to the church to serve both the needs of the church and community.