The first church, a store front building on the corner of Shelby and Quito Road, was started in April of 1957 by, Rev. Paul Patterson and Rev. Hazel Simpson. After a few months Bro. Patterson deceided Millington was not his calling, but Sis. Simpson's. She then became the pastor. On February 02, 1961 this church facility burnded to the ground.

Two weeks after the first church facility burned, the church moved to the old Lions Club building at Third street and Wilkinsville Road. The church remained at this location until September of 1970.

In September of 1970, a larger church was purchased at 8190 Wilkinsville Road. In just a short time God blessed the church with two sunday school buses and fifty additional members, but Sis. Simpson still had a dream of a new church building. In 1975 This dream became a reality when the church purchased five acres of land at 4209 Shelby Road, where the first church originated. The Lord had made a promise to His people saying "I have set my name in this place". In August of 1978, construction began on the new church facility.

The first service in this new facility was held on December 24, 1979. In 1982 our school, H.M. Simpson Academy was built. Sis. Simpson went home to be with the Lord in September of 1984, but not before God let her see her dream come true. In June of 1985, Rev. Travis H. Sheppard and family assumed pastorate of our church. In the fall of 1985 we built a new Family Life Center. Under the Leadership of Pastor Sheppard, we have seen many baptized and filled with the Holy Ghost. We thank God for blessing us with a wonderful Pastor and family.