Herbie's har været en del af Keys-restaurantscenen siden 1940'erne, hvilket gør det til den ældste konstant drevne restaurant i Marathon! Oprindeligt navngivet Maggie's Chowder House, fungerede det indtil Konrath-familien købte det i 1950'erne og blev omdøbt til Fishnet's Bar and Chowder House.