More than four years after the iconic Phoenix landmark closed, demolition is underway to make room for housing, retail spaces and restaurants.