On trouve pour la première fois mention du nom d'Herrlisheim dans un acte de donation signé en 743 en faveur du couvent de Wissembourg. Le bourg est désigné à cette époque sous le nom de Hariolfesvilla (la ferme de Hariold). La commune s'est beaucoup développée grâce à l'implantation de la raffinerie de Strasbourg pendant 20 ans.
1 Rue d'Offendorf, Mairie, 67850 Herrlisheim