Le nom du village apparaît, pour la première fois, en lan 820. Mais cest le Moyen Age qui donna sa notoriété à cette localité située lécart des grandes routes.
Doté de fortifications, Gougenheim est, en effet, devenu en 1474 le chef-lieu du bailliage du Kochersberg ; cette circonscription administrative et judiciaire qui relevait du prince-évêque de Strasbourg, sétendait alors sur 28 villages. En tant que représentant direct du seigneur-évêque, le bailli résidait à Gougenheim où siégeait le tribunal épiscopal et où oeuvrait le bourreau du bailliage. Aujourdhui encore, à lentrée dune cour, on peut voir, gravé sur un pilier à bulbe, lemblème de cet exécuteur des hautes et basses oeuvres qui exerçait son métier sur une hauteur appelée Galgenberg, ce qui veut dire la colline de la potence. La maison du bourreau devait toujours se trouver à lextérieur du village ; celle de Gougenheim a été démolie en 1976. Le dernier bourreau de Gougenheim, fils de bourreau, avait épousé une fille du bourreau de Sarrebourg, cétait la règle ; il est mort le 18 juin 1808.