A devout Methodist, Colonel John Berry purchased the site of this church in the early 1800s. Tired of traveling three miles from Calverton Heights to the closest Methodist Episcopal Church, Berry decided to establish a new chapel close to his sun88 County home. A stone chapel was dedicated in the fall of 1836, the church expanded in 1878, and in the 1880s, a Sunday School building was constructed.

By 1920, the congregation had outgrown the stone chapel. Even with several later additions since 1835, the building seated only 275 people—a fraction of the over 450 Methodist families in the parish. The congregation decided to demolish the original chapel and construct a new church.

The present Gothic Revival structure was designed by G.N. MacKenzie and Wyatt & Nolting, a prominent local architectural firm. An article published in The Christian Advocate following the completion of the church stated that "A fine plant has been erected with adequate Sunday school rooms, an auditorium that will seat 900, a gymnasium, and other desired features." The cornerstone was laid on July 19, 1920, and the church was dedicated on April 25, 1921.

Bishop Carr purchased the group's first church on N. Mount Street. The small congregation then left the Church of God in Christ for the doctrine of the Apostolic Doctrine in Jesus Name, and was renamed Rehoboth Church of God in Christ Jesus Apostolic. In 1945, the congregation branched off from the larger Apostolic organization, forming its own denomination. The same year, the congregation moved to another church on N. Fulton and Riggs Streets. In 1954, the congregation purchased the former Summerfield Church at 700 Poplar Grove Street, where they are still located today.