The Newton Siding Mennonite Brethren Church (later known as Newton Mennonite Brethren Church) began services in 1926, and formally organized on 25 November 1928 with 24 members. The congregation began meeting in a school, and in 1938, the decision was made to build a church three miles away from Newton. It was dedicated in September 1939. In 1940, the church was burned down and they were given permission to meet in the Salem United Church if they conducted the services in English. In the fall of 1940, the congregation decided to rebuild part of the church. The basement of the church was used for services until 1946 when the superstructure was rebuilt. In 1980, they dedicated another new building and the name changed to Community Fellowship Church, to convey openness to the community.