Vallerange appartenait à la seigneurie de Thicourt: en 1206, la seigneurie fut donnée par Frédéric II, duc de Lorraine, à Albert II, comte de Metz et de Dagsbourg, quand le fils du duc Thiébaut épousa Gertrude, la fille du comte. A la mort de Gertrude (1225), la seigneurie devait revenir à l’Evêché de Metz, cependant en 1300 le duc de Lorraine put rétablir sa souveraineté…
(extrait du site officiel)