Не смотря на то, что оригинальное здание замка было построено на скалистом холме в начале 963, это не самая старая постройка такого типа в стране. Замок расположился в самом центре поселения Люсилинбург, праобраза современного Люксембурга. Многие годы замок служил резиденцией люксембургских графов и глав правительства этого небольшого, но стратегически расположенного государства. В 1459 г. замок был почти полностью уничтожен пожаром, а то, что от него осталось было позднее включено в городскую систему укрепления. Средневековое здание, как и его хорошо сохранившиеся стены были откопаны во время археологических раскопок в 1993 году.