In 1998, T.Stacy & Associates consolidated tracts of land at the building site, at the time a vacant lot, and sold it to Cousins Properties in 2001.
 Their original plan called for a 352 ft (107 m) building with 27 floors, but the final plan called for a 515 ft (157 m) tall building with 33 floors.
As the building began construction on November 27, 2001, it became the tallest building in the United States of America to be constructed after the September 11 attacks.
Construction was finished about 2 years later in 2003, and the tower was officially dedicated in 2004.
It became the tallest building in Austin, Texas, and the fourth tallest building outside of Dallas and Houston, Texas (excluding the Tower of the Americas in San Antonio).
In August 2003 cost of the building was estimated at $137 million.

After Austin's skyscraper construction boom, which began in 2007, Frost Bank Tower was soon surpassed in height by the 360 Condominiums at 581 ft (177 m) in 2008.
As of March 2011, it is the 54th tallest building in Texas.
In 2006, Cousins Properties sold the building for $188 million to EQ Office, which eventually sold it to Thomas Properties Group.
Currently, there are many notable tenants in the building, including Frost Bank, Morgan Stanley, Ernst & Young, PIMCO, UTIMCO, and Heritage Title Co.
In 1998, T.Stacy & Associates consolidated tracts of land at the building site, at the time a vacant lot, and sold it to Cousins Properties in 2001.  Their original plan called for a 352 ft (107 m) building with 27 floors, but the final plan called for a 515 ft (157 m) tall building with 33 floors. As the building began construction on November 27, 2001, it became the tallest building in the United States of America to be constructed after the September 11 attacks. Construction was finished about 2 years later in 2003, and the tower was officially dedicated in 2004. It became the tallest building in Austin, Texas, and the fourth tallest building outside of Dallas and Houston, Texas (excluding the Tower of the Americas in San Antonio). In August 2003 cost of the building was estimated at $137 million.
After Austin's skyscraper construction boom, which began in 2007, Frost Bank Tower was soon surpassed in height by the 360 Condominiums at 581 ft (177 m) in 2008. As of March 2011, it is the 54th tallest building in Texas. In 2006, Cousins Properties sold the building for $188 million to EQ Office, which eventually sold it to Thomas Properties Group. Currently, there are many notable tenants in the building, including Frost Bank, Morgan Stanley, Ernst & Young, PIMCO, UTIMCO, and Heritage Title Co.
Frost Bank Tower