Le village lui-même existait au 12ème siècle, puisque des écrits attestent qu’en 1130 l’abbaye d’Acey possédait des biens à Bertoldenges. Au 16ème siècle, plusieurs seigneurs se partageaient le territoire de Berthelange.
En 1584, le seigneur d’Etrabonne Jean d’Aumont exercait le droit de Haute-Justice sur les habitants de Berthelange.
(image et extrait du site route des communes)