[4] The original structure was built in 1965 as an outdoor shopping center called Southland, anchored by Brown-Dunkin[5] (now Dillard's[6]) and JCPenney.

[a] Campbell Company developed the original plaza, and Robert B. Aikens converted it to the present-day mall structure.

[7] The next physical renovation to Tulsa Promenade Mall was in 1996 with parking structures on the north and south sides of the center, expansion of Dillard's and addition of Foley's.

The tenant mix was enhanced significantly over the next few years with the addition of El Chico restaurant and many retail concepts.

In 2005, the center was renovated with the addition of a soft play area, indoor fountains and planters, a glass elevator and a newly designed exterior corner consisting of signage and landscaping.

[11] On August 6, 2017, an EF-2 tornado crossed part of Midtown Tulsa, lying within the area bounded by 41st and 51st streets and Memorial Drive and Sheridan Road.

In June 2022, it was announced that the Tulsa Oilers would be purchasing the former Macy's with plans to convert it to a practice rink as well as opening it to the public to use.

[19] The businesses occupying the anchor buildings on the perimeter of the Tulsa Promenade (Dillard's, Extra Space Storage, Genesis Health Clubs, TruHealth Integrated Care, CREOKS, and the WeStreet Ice Center currently under construction) are not impacted by the closing of the interior of the Tulsa Promenade due to those buildings having their own fire suppression systems.