V dávné minulosti se na Rocher du Bock nacházel hrad Lucilinburhuc, který dal také lucemburskému národu své jméno. Hrad byl postupně zesilován, až se z něj stala pevnost, kterou různé zahraniční mocnosti (ty, které měly nad Lucemburskem zrovna nadvládu) stále zdokonalovaly, rozšiřovaly, až se stala téměř nedobytnou, proto se Lucembursku také přezdívá „Gibraltar severu“.
V 18. století jste v pevnosti mohly najít síť chodeb až o délce 23 kilometrů a byla tu také místa sloužící jako sklad, kuchyně apod. Když byla v 19. století vyhlášena neutralita, hradby byly rozebírány. Během druhé světové války se v chodbách při leteckých náletech skrývalo více než třicet tisíc lidí.
Dnes si návštěvník projde již jen zlomek z celkové délky chodeb, přesto si bude moci vychutnat jejich tajemnost a krásu.