Herbie's har vært en del av Keys-restauranten siden 1940-tallet, noe som gjør den til den eldste kontinuerlig drevne restauranten i Marathon! Opprinnelig kalt Maggie's Chowder House, drev det til Konrath-familien kjøpte det på 1950-tallet, og ble omdøpt til Fishnet's Bar and Chowder House.