In 1964, our church was founded and located on the second floor of 16 Bowery Street. People attending the church then numbered no more than 10 and the sign on the front door was "Chinese Christian Church of New York".

At that time, Rev. William Doo and Mrs. Doo established an evening class to teach English to new immigrants. Later they also established a children's nursery. This helped the immigrant community work without having to worry about their children. Rev. Doo cooked and made beds for the children all by himself. At first there only a few children. But as more enrolled, Elder Lam Hau-Wai, Mrs. Lee Wai-Chu and Miss Wong Bart-May were invited to teach singing and Chinese.

Due to the growing number of nurseries and English language schools opening in the Chinatown area, the church changed to counseling work within the community. Brother Philip Chau was ordained as pastor and his wife helped as the pianist. Also, Rev. and Mrs. Paul Tsang and Miss Lee Pooi-Man joined the ministry staff.

The church soon applied to join the American Baptists and officially changed the church's name to Chinese Missionary Baptist Church. The early stages of the church were met with much trials and tested the faith of the congregation. CMBC moved from a number of locations; many of which were in dilapidated conditions and not suitable as a place of worship. The power of prayer worked its miracle and Rev. Tsang was introduced to a realtor who had a property that was for sale. That property is the current location of the church on 136 Henry Street.

Through God's will, the brothers and sister gathered the $43,000 to purchase the building. Rev. Tsang had completed his duty and soon left to minister the First Chinese Baptist Church. Soon after, Rev. Chau and Miss Lee also left the church. The church entered a dark time,finances and operations were major issues without their pastors. Preacher Marie Ho had joined the staff and through her guidance, many problems were resolved. But the financial issues had forced the church to sell the basement, second and third floors to Chinese Christian Herald Crusades. Preacher Marie Ho was soon ordained and became pastor until the latter part of 1989.

Under His wondrous arrangement, God led Rev. Paul Tsang back to pastor in January of 1990. Rev. Tsang served until his retirement in 2007. During that period, the church purchased back all the previous floors it had sold. Currently, through God's will, both Pastor Chau and Pastor Ho returned on a part time basis to preach His Word.