Luxembourg là một phần lãnh thổ trong đế quốc Charlemagne. Lịch sử được ghi lại của Luxembourg bắt đầu với việc chiếm được Lucilinburhuc (ngày nay là lâu đài Luxembourg) bởi Siegfried, Bá tước xứ Ardennes vào năm 963. Tên hiện nay của Luxembourg có nguồn gốc từ tên trước đây Lucilinburhuc. Xung quanh đồn này, một thị trấn dần dần phát triển, và trở thành trung tâm của một nước nhỏ nhưng quan trọng về mặt chiến lược. Vào năm 1437, Hoàng gia Luxembourg khủng hoảng về vấn đề thừa kế, bắt đầu bởi việc thiếu một người con trai nối ngôi, dẫn đến việc vùng đất này bị bán cho Philip Người tốt của xứ Burgundy. Vào các thế kỉ theo sau đó, đồn Luxembourg được mở rộng liên tục và gia cố thêm bởi những chủ nhân kế tiếp nhau, nhà Bourbon, nhà Habsburg, nhà Hohenzollern và người Pháp, cùng với một số khác. Sau khi Napoléon thất bại vào năm 1815, Luxembourg bị tranh giành bởi Phổ và Hà Lan. Hội nghị Wien đã thành lập Luxembourg như là một Đại công quốc liên hiệp với Hà Lan. Luxembourg cũng là thành viên của Liên bang Đức, với một đồn Liên bang đóng bởi lính Phổ.