Villa Andalusia, a 21,000-square-foot Andalusian-style palace on 3.6 acres in Beverly Hills, was last offered for sale at $50 million.