Древнейшие следы обитания людей на территории Люксембурга относятся к верхнему палеолиту и датируются около 35 000 годом до нашей эры. Древнейшие артефакты этого периода — украшенные кости, обнаруженные в Отрингене.
Постоянные поселения с домами появляются в эпоху неолита, в 5 тыс. до н. э. Следы таких поселений обнаружены на юге Люксембурга, в городе Аспельт, а также в коммунах Вейлер-ла-Тур, Гревенмахер и Дикирх. Каркас жилищ состоял из древесных стволов, стены — из покрытой глиной плетёной лозы, а крыши были покрыты тростником или соломой. Неолитическая керамика обнаружена близ Ремершена.
В начале бронзового века население территории Люксембурга было немногочисленным, однако к периоду XIII—VIII вв. до н. э. относятся многочисленные находки: останки жилищ, керамика, оружие, украшения, обнаруженные в таких местах, как Носпельт, Дальхайм, Момпах и Ремершен.