On trouve pour la première fois la mention du nom de 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). Ce sont les landgraves de la Basse-Alsace, les comtes d’Oetingen qui administrent le bourg en 1251…
(source wikipedia)