Rising to 634 feet (193 m) and 45 stories, it is the tallest building in Omaha and the state; and has been since its completion, overtaking the 30-story WoodmenLife Tower located nearby.

Construction began in April 1999 and lasted until 2002, with the building's completion being the subject of ACEC and Emporis awards.

[6] The First National Bank Tower was built on the site of the former Medical Arts Building, which was imploded on April 2, 1999, to make way for the current skyscraper.

The bottom six stories are designated as the building's base and host a parking garage nearby.

[1] The core was a self-climbing style, housed an elevator shaft, and was constructed with 8000-psi (approximately 5.5 million pascal) concrete to provide lateral resistance to the structure.

The parking garage was supported by 70 ft-deep (21 m), 30–60 in-diameter (76–152 cm), drilled shafts with cast-in-place concrete.

The lobby was built to feature a 60 ft (18 m) glass winter garden, constructed with bowed tube trusses and a curved cast-in-place concrete wall.

[1] Following the completion of the building, its use of cast-in-place concrete and steel during the construction of the building's framework was the recipient of the Nebraska Chapter ACI Award of Excellence for Use of Concrete, the Engineering Excellence Honor Award from the Nebraska Chapter of ACEC, and National Finalist Recognition by the national ACEC organization.