[1][2] Initial plans for Legends Tower first emerged in December 2023, several months after Matteson Capital and AO first proposed the mixed-use development The Boardwalk at Bricktown to the Oklahoma City Council in August 2023.

[3] Legends Tower was originally planned to be 1,750 feet (530 m) tall, which would have made it the second-tallest building in the United States after New York City's One World Trade Center.

[3][4] On January 19, 2024, a revised plan for The Boardwalk at Bricktown, including the increased 1,907 feet (581 m) height of Legends Tower, was unveiled in a press release by Matteson Capital, AO, and several other development firms.

[2] On March 11, 2024, Matteson announced that the Boardwalk at Bricktown project had fully secured $1.5 billion in financing, but Legends Tower still awaited approval from the city council and the Federal Aviation Administration.

[1] The surrounding Boardwalk at Bricktown complex would cover 3 acres (1.2 ha), including three more buildings each rising to 345 feet (105 m), another Hyatt hotel, additional retail and restaurant space, open plazas, parking garages, a lagoon, and a new arena for the Oklahoma City Thunder of the National Basketball Association.