Before there was SOUTHLAND, there was PALMA CEIA CENTER. This small strip complex was built on the future shopping center site, west of where the mall would eventually sit.
Graphic from Arthur Rubloff & Company

One of the charter PALMA CEIA tenants was the World's Fare International-type Restaurant. Dedicated in April 1961, it featured nine vendors situated around a common dining area.  
Graphic from Arthur Rubloff & Company

A full-page ad announces the official grand opening of SOUTHLAND CENTER, which was held in April 1965.
Advert from Bayshore Properties of San Francisco / Taubman Company