The 16th Street Baptist Church was organized as the First Colored Baptist Church of Birmingham in 1873.
The present building, a "modified Romanesque and Byzantine design" by the prominent black architect Wallace Rayfield, was constructed in 1911 by the local black contractor T.C. Windham.