The East Anaheim Plaza shopping center on Anaheim Street in Central Long Beach was destroyed in an overnight four-alarm fire, according to Fire Department officials.