Lịch sử của Luxembourg bắt đầu từ việc xây dựng lâu đài Luxembourg vào thời kỳ Trung kỳ Trung Cổ. Năm 963, Siegfried I, bá tước xứ Ardennes đã trao đổi một số vùng đất của mình với các tu sĩ Tu viện Thánh Maximin ở Trier để lấy lâu đài cổ, có thể do La Mã xây dựng, pháo đài có tên Lucilinburhuc.[2] Các nhà sử học hiện đại liên kết từ nguyên của từ này với 'Letze',[3] có nghĩa là sự củng cố, có thể nói đến phần còn lại của một tháp canh La Mã hoặc là nơi ẩn náu sơ khai của thời Trung cổ.