Le site a été habité depuis la nuit des temps puisqu’on a trouvé sur le ban communal beaucoup d’outils préhistoriques (paléolithique) ou gallo-romains et que deux tumulis ont été localisés.
Heining fut donné par Judith de Lorraine à l’abbaye Saint-Maximin de Trèves mais dès 1234, l’abbaye Sainte-Croix de Bouzonville en fit l’acquisition et s’implanta durablement sous la haute justice de la châtellenie lorraine de Bérus...
(source wikipedia)