Herbie's har varit en del av Keys-restaurangen sedan 1940-talet, vilket gör den till den äldsta ständigt drivna restaurangen i Marathon! Ursprungligen hette Maggie's Chowder House, det fungerade tills familjen Konrath köpte det på 1950-talet och döptes om till Fishnet's Bar and Chowder House.