Alors que ce site gallo-romain avait été délaissé, le seigneur de Randon, de retour des croisades, y construisit son nouveau château et quitta l’ancien, au Signal-de-Randon. Le «châteauneuf» prit, aux environs du XIe siècle, la forme d’une citadelle qui dominait la région de ses 1 286 mètres d’altitude et contrôlait les axes de passage depuis Mende vers Saint-Flour et Le Puy. Pendant la guerre de Cent Ans, pour chasser les mercenaires soutenus par les Anglais qui ravageaient le Gévaudan et le Vivarais, le roi envoya son connétable, Bertrand Du Guesclin. Le guerrier fit le siège de la citadelle mais ne vit pas sa victoire : on dit qu’il serait mort de congestion pour avoir bu l’eau glacée de la fontaine de La Glauze, à l’Habitarelle, en 1380. Bien plus tard, en 1828, Châteauneuf honora encore son libérateur et fit construire un cénotaphe à Du Guesclin sur le site de l’Habitarelle – le premier cénotaphe fut remplacé en 1911 par l’actuel, reproduction de son tombeau à la basilique Saint-Denis –, puis une statue de bronze à son effigie fut inaugurée en 1894, le connétable étend depuis sa main protectrice sur la place du village.
