Édifié au 13e siècle, le château de Mostuéjouls conserve le plan de sa forteresse originelle à trois angles et quatre tours. Ses seigneurs, d'abord vassaux du roi d'Aragon puis du comte de Toulouse, se soumirent à l'évêque de Mende en 1268, qui en convoitait la position stratégique, dominant les châteaux de Capluc, Peyreleau et Peyrelade. L'ensemble s'organise en trois parties distinctes : l'aile principale, flanquée de deux épaisses tours carrées, le vieux donjon qui constitue la section la plus ancienne, et l'aile occidentale qui les relie et ouvre sur l'esplanade d'arrivée. Le donjon garde en mémoire des peintures murales médiévales. Les transformations successives des 15e, 17e et 18e siècles ont complété ce palimpseste architectural.