Just found this beautiful, beautiful shot from 1978 in a search of the Virginia Public Library photo collections:
http://ajax.lva.lib.va.us/F/GBKGJ6T1647 ... format=999
It was in the "Centre For Shopping" on Broad Street, but a quick overhead glance on live local doesn't show me this structure (which may have been demolished). Anyone know more?