the most popular origin stories of this skyscraper sandwich is that it was invented in 1894 at an exclusive gambling house in saratoga springs, new york, that was called the saratoga club house. this theory is backed up by the fact that the alternate name for a club sandwich is a clubhouse sandwich.