Antioch East Baptist Church was organized by the late Reverend A. L. Bryant, in 1874. Prayer meetings were held at Mrs. Pinkie Goldsmith two-room home on Mayson Avenue. Those in attendance were: Deacon Charles Henry Hooper, Brothers' Smart Patterson, Eugene Carlton, Joe Sims, Sam Barnes, Henry Oliver, Jim Latimore, Jim Holmes and Goldsmith, Sisters' Georgia Howard, Flora Warner, Peggy Davis and Pinkie Goldsmith. The congregation grew and services were moved to Brother Sam Barnes' Blacksmith Shop on Dekalb Avenue. Later, Reverend Bryant gave the members a lot on Whiteford Avenue (formerly named Bell St.) to build a church. A "Bush Harbor" (originated from slaves that held secret meetings at night in a secluded outdoor sanctuary made of trees) was built and the members uplifted Jesus there. A few years later a wooden church was built.

As the first pastor, Rev. Bryant services brought many members. In 1892, he moved to Texas. Ministers who have served as the pastor of Antioch East at the wooden church are: Rev. Solomon James, Rev. Alfred Williams, and Rev. J. A. Grisham. During the leadership of Rev. Grisham, a fire destroyed the wooden church in 1916. In 1917, service was held at the Evening Star Lodge Hall on Mayson Avenue under the leadership of Rev. William Harris. A lot was purchased in 1918, from Mrs. Emma Hill on Mayson Avenue (now named Candler Park Dr). Rev. Harris passed in 1922, just before the stone church was completed.

Upon the completion of the stone church in 1922, Rev. A. L. Freeman had become the new pastor. This was Antioch East's second church. Today, the stone church still exists and has become a historical site for the Edgewood/Candler Park Community. Ministers who have served as the pastor of Antioch East at the stone church are: Rev. T. T. Gholson, 1926; Rev. C. A. Moore, 1930-31; Rev. W. W. Thomas, 1931-47; and Reverend N. Mathis, 1947-51. Under the leadership of Rev. N. Mathis, the stone church was sold. Services were held at Beulah and Greater Travelers Rest Baptist Churches. On March 25, 1951, 4:00 p.m. members marched from Greater Travelers Rest (119 Mayson Avenue N. E.) to their third church at 165 Mayson Avenue N. E. Rev. Ben Howard and Charlie Patterson lead service until Rev. C. J. Jackson was called to minister in 1951-58

In 1958, Reverend E. W. Lumpkin was called to minister. A plan of purchasing a fourth church was made with the deacons in 1959. On November 20, 1960 the members marched to a new location at 1223 Hardee St., N. E., Atlanta, Ga. 30307. There were many new boards formed under his leadership, Rev. Lumpkin preached his last sermon on June 27, 1971.
‍
Rev. Jesse Moore led the service until Rev. Howard came. Reverend J.E. Howard joined the Antioch family in June of 1972. Under his leadership, new auxiliaries and youth programs were started, the sanctuary was renovated, and the membership grew. Rev. Howard's pastoral service lasted for 33 years; he preached his last sermon on New Year’s Eve December 31, 2005. Rev's. Michael Smith, Patrick Ross, Silas Harden and Evangelist Niyoutha Ross lead service until Rev. John. F. Williams was called.
‍
Reverend Dr. John F. Williams was called to Antioch East on June 29, 2006, as Antioch's new Senior Pastor. He delivered his first sermon as Senior Pastor on July 16, 2006. His vision of excellence (Prov. 29:18-19) The Church Witnessing, Worshipping, and Working in the Community and Around the World (Matt. 28:19-20, Acts 1:7). Antioch continues to lift up the name of Jesus so that God is glorified. Rev. Dr. John F. Williams pastoral duties lasted 9 years ending September 8, 2015.