 First Union Corporation took control of the building in 1995 when it bought Fidelity Bankcorp.Shortly after taking over, First Union spent millions of dollars renovating the facade and interiors and modernizing the mechanical systems.In 2000, First Fidelity Building Corporation, a company controlled by First Union, put the Fidelity Building up for sale.