Nach dem Tode Kaiser Ludwig des Frommen, dem Sohn Karls des Großen, wurde im Jahre 840 das fränkische Reich unter seinen Söhnen aufgeteil und dies im Vertrag von Verdun 843 besiegelt. Das Mittelreich fiel zusammen mit der Kaiserwürde an Lothar I. und wurde als Lotharii Regum, „Reich des Lothar“ bezeichnet. Die Söhne Lothars spalteten dessen Reich 855 in der Prümer Teilung erneut auf: Ludwig, der Älteste, erhielt die italienischen Gebiete und die Kaiserkrone. Karl, der Jüngste, erhielt die Provence und Burgund. Lothar II. dagegen den Teil zwischen Maas und Rhein, der Nordseeküste und Besancon. Nach ihm erhielt dieses Gebiet den Namen Lotharingen. 959 wurde das Herzogtum wieder aufgeteilt: in das südliche Ober- und das nördliche Niederlothringen. Die Grenze verlief von der Mündung des Vinxtbachs in den Rhein in westlicher Richtung durch die Eifel bis in die Region um Bouillon. Wahrscheinlich im 12. Jahrhundert wurde der Grenzverlauf zwischen Ober- und Niederlothringen geändert: Luxemburg und die kurtrierischen Gebiete mit Prüm und Koblenz fielen an Niederlothringen Im Zuge der Entwicklung eigenständiger Territorien innerhalb des Heiligen Römischen Reiches zerfiel Niederlothringen zwischen 1210 und 1360 in die Herzogtümer Luxemburg, Limburg, Jülich und Brabant sowie in zahllose weitere Herrschaften.