A view of the East (Sears) Wing. A Teflon tent roof was installed over the open mallways during the mid-'90s renovation and expansion.
Photo from defunct TF Lighting website

Here we see a view of Center Court, looking into the South (Penney's-Macy's Men's & Home) Wing. A statue of Queen Ka'ahumanu is visible in the lower center of the photo.
Photo from www.vccusa.com/ (VCC General Contractor Construction)

Another view of Center Court. The Queen's Market Food Court is visible in the upper left.
Photo from www.vccusa.com (General Contractor Construction)

The Queen's Stage was installed in Center Court as part of a 2005 face lift.
Photo from www.wegomaui.com

QUEEN KA'AHUMANU CENTER basked in its position as Maui's preeminent shopping destination for 28 years. In the year 2000, commercial competition arrived. THE SHOPS AT WAILEA, a 161,600 square foot, open-air mini-mall, was dedicated. It featured toney tenants such as Louis Vuitton, Tiffany & Company and a Tommy Bahamas Cafe.
Photo from http://www.cbre.us (CB Richard Ellis)