Das Restaurant wurde 1956 von Jose Campos unter dem Namen "La Fiesta" eröffnet und 1985 an seinen Sohn Joseph vermacht, der es mit seiner Frau Christina seitdem unter dem Namen "Joseph's Bar and Grill" weiterführen. Damit ist es eins der wenigen Betriebe, die die Eröffnung der Interstate überlebten. Seit den 1990er Jahren wird es außerdem vom berühmten "Fat Man" geziert, der damit ein neues würdiges Zuhause gefunden hat.