In 1902, Reverend F. R. Kennedy and his family lived in the wooded area called Smithfield. There was no church near them. Inspired by God. Reverend Kennedy decided to organize a church. He purchased a house across the Southern Railroad tracks known as Third Avenue. It was in this house that the Trinity Baptist Church was organized with a few members. The pastor and members later decided to purchase the site at 324 Fourth Court, North Birmingham. The following list of officers was elected to serve: D.T. Shields, Sam Bradford, Dave Hollins and Shep Hollins. After serving for several years, Reverend Kennedy resigned the pastorate of Trinity Baptist Church to accept the call from Sardis Baptist Church, Enon Ridge.

Trinity was in need of a pastor: Reverend Samuel Fisher accepted Trinity's call and became its second pastor. Reverend Fisher labored untiringly and the church showed noticeable progress. Reverend Fisher served a short time as pastor.

Over the next few years. Reverend Pat Hughes served as pastor for 2 1/2 years: Reverend J.D. Simpson served for a short period and Reverend Reed served until he was called home to rest. Under the leadershipand guidance of these pastors the church continued to grow. After the death of Reverend Reed, Trinity was again in need of a pastor.

In 1920, Reverend Dr. W.C. Boyd answered the call to pastor Trinity Baptist Church. His ministry was quite successful. The church membership grew steadily with an influx of new members from the community and from other churches throughout the city. Reverend Boyd served for 10 years.

Over the next ten years, the church continued to grow under the guidance and leadership of Reverend P. Joseph Watkins and Reverend William Henry Perry. Reverend Watkins served until his death and Reverend Perry served until 1940. During Reverend Perry's tenure, dissension arose: the church split into two factions. Reverend Perry resigned as minister. He, and those who chose to follow, established Ebenezer Baptist Church, Smithfield.

Again Trinity was in need of a leader and pastor. In 1941, a call was extended to Reverend J.L. Ware to become Trinity's pastor: Reverend Ware accepted and served from 1941 until 1972. During his administration the church took on a new life. The membership increased and his unparalleled personality brought much joy and happiness to the membership. In 1972 Reverend J.L. Ware resigned and retired from the pastorate.

After Reverend Ware retired. Trinity began the search for a new pastor. In 1973 Reverend Elijah W. Jarrett accepted the pastorate of Trinity Baptist Church. In the first seven months as pastor, Reverend Jarrett and dedicated members erased all of Trinity's debts. The church was in need of much repair, the membership had grown, anda larger facility was needed. Reverend Jarrett envisioned a new church facility. Under his guidance, property was found and the progress on the new facility began. Groundbreaking service was held on January 4, 1976 and on June 19,1977 an exuberant congregation marched from the old site to Trinity's new home at 900 Graymont Avenue West. Reverend Jarrett's legacy at Trinity Baptist Church included a million dollar church facility and a Family Life Center. During Reverend Jarrett's service at Trinity, over twenty-two ministries were created to serve the congregation and the surrounding community. Reverend Jarrett served untiringly until he was called home to rest.

During the church's period of mourning. Reverend John E. King, Jr. was called to act as Interim Pastor. Reverend King served through the mourning period, the pastoral search and the election of the new pastor. During the interim period Reverend King led with a kind spirit and endeavored to prepare the congregation for change.

Prayerfully, the congregation considered each pastor recommended by the pastoral search committee and in October 2001, the church elected Reverend C.L. Stallworth to lead the church to the "next level". Reverend Stallworth's vision statement upon accepting the church's call was "to produce mature Christians who witness relationally, worship expressively, and serve enthusiastically". Reverend Stallworth served until May 2003.

Again, Trinity was in need of guidance and leadership and again, Reverend John E. King, Jr. answered Trinity's call. On September 29, 2003. Trinity Baptist Church unanimously asked Reverend John E. King Jr. to be its pastor: he accepted Trinity's call.