Au XIIe siècle, le château de Gavaudun servit de repaire aux hérétiques « Henriciens ». Il fut ensuite assiégé et ceux-ci en furent délogés par Jean d’Assida, évêque de Périgueux. Au siècle suivant, Gavaudun fut reconstruit sur les fondations du premier château. Pendant la guerre de Cent Ans, il figura parmi les derniers bastions français.
La forteresse appartint à de grandes familles du Sud-Ouest. Elle bénéficia alors du talent des meilleurs architectes ainsi que d’un système défensif présenté comme précurseur pour son époque. Son implantation et ses dispositions architecturales contribuent fortement à son caractère spectaculaire. L’entrée est taillée dans le calcaire, tandis que les courtines s’étendent à flanc de falaises. Le donjon, haut de six étages, culmine à 70 mètres et domine une vallée classée site naturel.
Des activités sont également proposées aux visiteurs. Une chasse au trésor est organisée chaque jour pour les familles autour du mystère d’un coffre. Des animations estivales complètent cette programmation.