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âteauneu " prit, aux environs du XI^e 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, Bertrand Du Guesclin y mourut de congestion. 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 ; 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. Autrefois, la ville était aussi connue pour ses antiques foires qui diffusaient l'artisanat du fer et des tissus. Aujourd'hui, sur place, tous les commerces utiles sont à disposition (boulangerie, alimentation, boucherie, bistrots, coiffure, garagistes, station-service) ainsi que d'autres services communaux (médecin, infirmières, kiné, pharmacie, Poste et même distributeur automatique de billets).