Herbie's jest częścią sceny restauracyjnej Keys od lat czterdziestych XX wieku, co czyni ją najstarszą nieprzerwanie działającą restauracją w Maratonie! Pierwotnie nazwany Maggie's Chowder House, działał do czasu zakupu go przez rodzinę Konrath w latach pięćdziesiątych XX wieku i został przemianowany na Fishnet's Bar and Chowder House.