First African Baptist Church | Tuscaloosa, AL - Where Ministry Conforms to the Needs of God's People, First African Baptist Church, organized in 1866, is a church dedicated to educating and serving God's people according to His Word. A historic landmark in downtown Tuscaloosa, First African Baptist Church is located on 2621 Stillman Blvd. Tuscaloosa, Alab.