Le nom de Châteauneuf vient du château de Philippe de Randon. L’histoire raconte que, au retour d’une croisade, le baron retrouva son château détruit. Il décida d’en construire un nouveau encore plus impressionnant. Le château « neuf », dont il subsiste la tour des Anglais, prend la place ainsi du château « vieux ».
Le village est étroitement associé à la figure de du Guesclin, le célèbre connétable breton du roi Charles V chargé de chasser les Anglais du sud du royaume de France. Durant l’été 1380, il fit le siège de la forteresse de Châteauneuf, occupée par des routiers à la solde des Anglais. Après deux semaines de siège, les Anglais se rendent.
Plusieurs monuments ont été érigés au cours du XIXe et du XXe siècles afin de lui rendre hommage : un mausolée en bas du village, une statue monumentale en bronze d’Henri Lemaire offert par l’État à la commune en 1888 ainsi qu’un musée sur la place du village.
Châteauneuf-de-Randon est également connu pour la Roche branlante.
