September 1920, Kendall Baptist Church Was organized. It was previously known as Mission No. 1 of Immanuel Baptist Church. There were 33 charter members. From May until August 1921, Kendall Baptist Church held their services at Kendall School. During this period, property was acquired at 6th and Columbia and construction of a basement church began. In 1927 services were held in the new basement church facility.
The Kendall congregation voted to change their name to University Baptist Church in 1934 upon completion of an auditorium over the basement church. In 1938 an education unit was added to the church building. The church divided over the issues of open communion and alien immersion in 1952.
In 1956 the church left the Southern Baptist Convention, joining the American Baptist Convention. In September 1968, the University Baptist Church voted to relocate to southeast Tulsa. Five acres of land were purchased at 29th and south Garnett Road. On Easter Sunday, 1971, the University Baptist Church became The Community Baptist.
In 1971 the church property at 6th and Columbia was sold and services were temporarily held at Disney Elementary with office space and meeting areas at Briar Village Shopping Center. In September 1972 the first service was held in the new building of Community Baptist Church. In September 1981 the new education wing of Community Baptist was dedicated.
On Sunday, October 5, 2008, a Dedication Service was held for the newly remodeled Sanctuary.