Compass Bancshares, Inc. 505 North 20th Street Birmingham, AL 35203 Phone: (205) 297-3206 Compass Bancshares, Inc. is a Sunbelt-based bank holding company headquartered in Birmingham, Alabama.