The mall was designed by Crawford, Giattina & Mitchell architects in a contemporary style with light brown brick on the exterior and brown tiled floors, open stairways, numerous angular fountains and bronze glass partitions on the interior. It was developed by Engel Realty Company with Marvin Engel, Jerome Leader and James R. Bennett as executives in charge.
The mall was constructed for $25 million. More than 2.4 million cubic yards of earth were excavated for the development, with much of it being used in construction of nearby interstate highways.
The Sears store was the first to be constructed, and opened on September 25, 1974. The mall's 1975 grand opening was marked by thousands of balloons filling the interior, many of them containing cash.
The mall's popularity peaked in the 1980s when it outshone the older Eastwood Mall nearby with Sears, JC Penney, Pizitz and Rich's as department store anchors. A late 1980's interior remodeling brought brighter finishes and more skylights.
In the 1990s General Growth Properties purchased the mall for $32 million. In 2006 two of the mall's anchors, JC Penney and Belk, relocated to newer shopping centers in Trussville, precipitating the mall's decline as a shopping destination. The mall itself closed on May 31, 2009. The last anchor store was Sears, which owned its section of the mall building and closed on June 14.
Since 2006 General Growth has discussed moving forward with plans for a major redevelopment of the property.
The "Crestwood-Oporto District Redevelopment Plan", commissioned from KPS Group by the City of Birmingham, envisions a transformation of Century Plaza into a mixed use open-air retail and residential center. General Growth has indicated that they support the general ideas of the master plan, but have made no specific announcements regarding their plans.
In October 2008 Birmingham mayor Larry Langford proposed having the city and Jefferson County jointly purchase the mall and convert it into a senior citizens' recreation center. In December 2008, artist Rachel Higgins organized a revolving art exhibition of approximately 20 artists' work at a space in the nearly vacant mall entitled "Everything Must Go".
In 2010 General Growth entered into talks with the City of Birmingham, with the Jefferson County Sheriff's Office, and with Irondale, Homewood, Mountain Brook, and Vestavia Hills, the prospective members of a Regional Jail Authority about the possibility of converting the former mall into a county jail or a regional municipal justice center. Those talks stalled due to lack of public interest and funding.
In 2011, following the bankruptcy of General Growth Properties, the Howard Hughes Corporation of Dallas, Texas took possession of the mall property. They renewed the discussion of creating a municipal justice center. Mayor William Bell showed some interest in pursuing the project on the basis of furthering regional cooperation, but the other partners demurred.
No further proposals have been announced, though the Hughes Corporation listed the property as a "viable retail location for big box retailers" on their website. By 2014 the building was visibly deteriorating with portions of the brick veneer coming loose. The owner erected a safety barricade around the area most affected.
In 2020 Stonemont Financial Group of Atlanta began seeking approvals for a "Project Magic" proposal to demolish the mall and construct a 201,500 square-foot delivery center, presumably for Amazon, on the site. The Birmingham City Council rezoned the site in July, allowing for redevelopment to proceed.
- North: JC Penney (1975–2006)
- East: Loveman's (1975–1980?), Pizitz (March 1980), later renamed McRae's (1987), then Belk (2006, closed 2006)
- South: Rich's (1975–2004)
- West: Sears (September 25, 1974–2009)
- "Century Plaza looks to Phase II" (September 1974) The Birmingham News - via Birmingham Rewound
- Nicholson, Gilbert (February 27, 2004) "Are Eastwood retailers targeting Century Plaza?" Birmingham Business Journal
- Tomberlin, Michael (July 12, 2006) "Plans for Century Plaza pick up with stores' exit." The Birmingham News
- Kent, Dawn (January 15, 2009) "Already on the decline, Birmingham's Century Plaza mall faces tougher times in slumping economy." The Birmingham News
- Kent, Dawn (June 14, 2009) "What's next for Century Plaza area?" The Birmingham News
- Thornton, William (September 6, 2011) "Regional jail deal unlikely for 4 Jefferson County cities." The Birmingham News
- Thornton, William (January 3, 2012) "Birmingham's surrounding cities show less interest in using former Century Plaza as jail." The Birmingham News
- Gathings, Honora (June 17, 2014) "Once thriving mall unoccupied, falling apart." abc3340.com
- Beavers, Thomas (February 19, 2017) "Am I mad for buying Century Plaza?" Comeback Town/AL.com
- Edgemon, Erin (January 30, 2018) "Birmingham's Century Plaza sells for $3 million." The Birmingham News
- Edgemon, Erin (February 16, 2018) "Birmingham's Century Plaza over the years" The Birmingham News
- West, Ty (June 4, 2020) "Century Plaza redevelopment plan takes another step forward." The Birmingham News
- Sims, Bob (July 14, 2020) "Century Plaza site OK’d for package distribution center." The Birmingham News