Luxembourgs nasjonshistorie begynte med byggingen av festningen eller borgen Luxembourg i tidlig middelalder. Det var , greve av Ardennene, som byttet noe av sine nedarvete landområder med munkene i klosteret St. Maximin i Trier i 963 for en antikk, antagelig romersk festning som den gang het . Moderne historikere har forklart etymologien av ordet med i betydning befestning som kan ha referert til levningene av et romersk vakttårn eller et primitivt tilfluktssted. Dette antyder at dannelsen av borgen Luxembourg er «klassisk» føydal – som samlingssted i den urolige tiden med magyarske og norrøne herjinger i Europa.