Description: Popular, long-running Saturday night variety show of the mid-to-late 1960's, originating from the Hollywood  Show Full Description... Palace Theater (formerly the El Capitan) on Hollywood Boulevard. There was a revolving guest host, usually a singer or comedian, each week. Bing Crosby was the most frequent guest host (including, of course, the Christmas Week show), but other frequent guest hosts included Sammy Davis, Jr., Jimmy Durante, Don Adams, Fred Astaire, and Judy Garland. The Rolling Stones made their first U.S. TV appearence on the show in 1964. The waning popularity of weekly variety shows contributed to "Hollywood Palace" being cancelled in early 1970, but it's still well-remembered by its many fans.