The Birmingham–Jefferson Civic Center was designed by Geddes Brecher Qualls Cunningham, the winner of what was, at the time, the largest open architectural competition ever organized by the American Institute of Architects. The original facility was built between 1974 and 1976 for approximately US$104 million. A.G. Gaston Construction Company, Inc. served as contractors.

A critical component of the competition program was making a viable connection across the elevated I-59/I-20 highway from the Civic Center facility to the existing administrative and cultural facilities surrounding Linn Park to the south. For several decades after the complex opened, this problem was not addressed. A proposal to create a park underneath the elevated highway was part of the expansion of the complex.

Multiple plans to expand the complex were presented before the final proposal was approved. An attempt by former Birmingham mayor Larry Langford to build a large domed stadium was unsuccessful. The BJCC authority purchased several parcels of land required for that expansion, but as of 2013, the project did not have major financial backing and lacked a clear design. Former Birmingham Mayor William Bell expressed some interest in building a domed stadium, but on a smaller scale. The Alabama Department of Transportation began a project to replace the aging I-20/59 elevated viaduct adjacent to the complex, involving the reuse of some right-of-way to improve interstate ramps, which was expected to temporarily interfere with plans to build a multipurpose stadium at the complex's current site. In 2013, the new viaduct was expected to be completed and reopened to traffic by January 2020; work began in 2015 and on January 17, 2020, it was announced that the highway would reopen by January 21.

It was home of the Birmingham Bulls of the WHA from 1976 to 1978 and another version of the Birmingham Bulls of the ECHL from 1992 to 2001. It was also home to the UAB men's basketball team starting in 1978 before the team moved into Bartow Arena in 1988. The Alabama Steeldogs, an af2 team, played in the arena from 2000 to 2007.

🏟️