Der Name Herrlisheim wird erstmals in einer 743 unterzeichneten Schenkungsurkunde zugunsten des Klosters Wissembourg erwähnt. Das Dorf war damals als Hariolfesvilla (Hariolds Hof) bekannt. Die Gemeinde ist dank der Errichtung der Straßburger Raffinerie seit 20 Jahren stark gewachsen.
1 Rue d'Offendorf, Mairie, 67850 Herrlisheim