The need for an independent Christian Church in the Fulton area was first realized by Jerry Kilson of MOVE (Missouri Operations for Vigorous Evangelism) in 1993. However, a core group of people could not be found to incorporate a church at that time.
After much prayer, Jerry felt led by the Lord again in 1995 to try to find a core group of people who could begin a new church. This time he was successful. The first service was held on March 24, 1996 at Bartley Elementary School in Fulton. Approximately 57 people attended and 14 came forward to be charter members of the Callaway Community Christian Church. The name was later shortened to Callaway Christian Church.
The group moved several times in the early years. First it was located at the local Lions Club building, then moved to the former USDA building on South Business 54, then back to the Lions Club building.
Jerry Kilson served as minister to the church until Eldon Wilson was called to serve in July of 1998.
The church purchased 7 acres of land on Silver Drive for $60,000 and paid off the land before construction of their new facility began. Ground breaking ceremonies were held in November of 1998 and the congregation moved into the 18,400 square foot building on October 30, 1999.
Early in 2001 the church had a membership of 124, and an additional 3 acres was purchased in 2001.
In 2006, the church purchased additional land adjacent to the existing facilities. Construction began in the spring for a new 7,000 square foot fellowship hall which has now been completed.
In 2007, former member and elder Mark Kummer returned to CCC from Ashland Christian Church to fill the pulpit.