Vers 1070, Mathilde comtesse de Toscane et épouse de Godefroi le Bossu duc de Basse Lorraine en voyage dans la vallée de Gaume en Wallonie, s’arrête pour se rafraichir à un étang. Par mégarde, elle laisse tomber son anneau nuptial dans l’eau. Elle se met à supplier Dieu. Aussitôt une truite apparaît à la surface, portant en sa gueule le précieux anneau. Mathilde s'écrie alors : « Voici l'anneau d'or que je cherchais ! Heureuse vallée qui me l'a rendue ! Désormais et pour toujours, je voudrais qu'on l'appelle Val d'or ». En remerciement, elle fonda à Orval un monastère. Les premiers moines arrivent du sud de l'Italie. Le comte Arnould de Chiny, les accueille et leur donne des terres. L'église et les bâtiments conventuels sont aussitôt mis en chantier. Mais au début du XIIe siècle, les moines quittent la région. Une communauté de chanoines s’installe et achève les constructions. En 1124, Henri de Winton, évêque de Verdun consacre l’église. Le 9 mars 11