In 1871 Charles Feltman leased land to build a permanent restaurant, and the business grew, selling far more than just the "Coney Island Red Hots" as they were known.