[1][2][3] Construction for the tower started in 1968 and completed in 1972 as part of the Capital Plaza Project, which also included the Frankfort Convention Center and Fountain Place Shoppes.

The Robert E. McKee Co. of Dallas Texas was general contractor.

In August 2008, a Lexington-based architecture firm and city officials recommended the demolition of the Capital Plaza Office Tower and redevelopment of the site after determining it would be more cost efficient to demolish the tower and put a new building in its place.

Falling concrete and water leaks from the building were reported in its later years, and after two years of debate as to whether to restore or tear down the building, the decision was ultimately made to demolish the tower.

[8] On March 11, 2018, the Capital Plaza Office Tower was demolished via implosion with 1,500 pounds of explosives by main contractor Renascent, Inc. and subcontractor Controlled Demolition, Inc. to make room for a new 5-story office building, park, and 1,100-space parking garage.