The first construction phase of the mall, which brought a new store for the Edward Malley Company, got underway in 1960. The second phase, consisting of a new Macy's, was completed in 1964. The shopping concourse, and its hotel and office towers, were dedicated between October 1966 and March 1967.