[3] Cielo Vista Mall opened in November 13, 1974 with Dillard's, JCPenney, Montgomery Ward (demolished and rebuilt in 2002 as Foley's, now Macy's) and Rhodes.

The mall's north west end expanded and Sears opened in newly added space in 1982.

Cielo Vista Mall has undergone some renovations over the years including 1982, 1993 and in 2005 being the most recent.

During the 1993 and 2005 renovations most of the mall's large elaborate fountain pools and interior landscaping were removed to make room for kiosk vendors.

Simon claims that the mall has 10 million "shopper visits" per year.