Le nom de Châteauneuf-de-Randon serait lié au château de Philippe de Randon. Selon le récit rapporté, le baron, de retour d’une croisade, aurait retrouvé sa demeure détruite. Il aurait alors décidé d’en édifier une nouvelle, plus impressionnante que la précédente. Ce « château neuf » aurait ainsi remplacé le « château vieux ». La tour des Anglais en constitue aujourd’hui le vestige mentionné.
L’histoire du village est également associée à Bertrand du Guesclin, célèbre connétable breton du roi Charles V. Durant l’été 1380, celui-ci fut chargé de chasser les Anglais du sud du royaume de France. Il assiégea alors la forteresse de Châteauneuf, occupée par des routiers au service des Anglais. Après deux semaines de siège, ces derniers se rendirent.
La mémoire de du Guesclin a été honorée par plusieurs monuments élevés aux XIXe et XXe siècles : un mausolée situé en bas du village, une statue monumentale en bronze réalisée par Henri Lemaire et offerte par l’État à la commune en 1888, ainsi qu’un musée installé sur la place du village. Châteauneuf-de-Randon est aussi connu pour la Roche branlante.
