Herrlisheim se trouve dans la région historique et culturelle d'Alsace, à 18 kilomètres au nord-est de Strasbourg et au sud-est de Haguenau. 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. En 1332, le bourg passe aux Lichtenberg puis d'autres seigneurs se rendent propriétaires du lieu. La localité subit de nombreuses destructions au cours de la Libération en février 1945.