Com tot bon negoci familiar, El Allioli té una gran història al darrera.
Tot va començar el 1983 quan en Celestino va decidir embarcar-se en l’aventura d’obrir el seu propi restaurant. L’inici d’aquesta aventura va estar motivat per la seva afició a la bona gastronomia i per la seva il·lusió de començar un projecte desde zero dins del sector de la restauració. En aquell temps en Celestino no tenia experiència en el sector; però gràcies a les seves ganes d’oferir un bon servei i al recolzament de la seva família, especialment el del seu pare, el yayo Celestino, va aconseguir que El Allioli, construït en un antic hostal, es convertís en el restaurant de referència de cuina catalana i carn a la brasa de la zona.