I found this "Basement Tapes" footage on the azcentral.com website (Channel 12, NBC) about the redevelopment of Patriots Square Park in 1982 to make way for that huge underground garage for the proposed Renaissance Square.
Look at the historic buildings that were knocked down to make way for the two towers! And look how lush the park used to be...it had grass and trees! OMG! This was one year before I was born, and I hope more photos and videos pop-up about downtown development over the decades. Enjoy. Also check-out the other tapes from 1982. Pretty cool, somewhat.
http://www.azcentral.com/video/
Go to the center column, all the way down to the end (under "Basement Tapes"), and click "Talk about Patriots Park being torn down."
-Andrew