A Los Angeles landmark that has long captured the imagination of celebrities has come on the market in Hollywood Hills at $3.995 million.