Place forte médiévale bâtie par les Randon sur la route de Mende vers 1150, elle est la seconde résidence des barons de Randon, après avoir déménagé du château de Puech David (près d'Estables). La baronnie dominait toute cette partie de la Margeride, barrée au nord-est par les Peyres, avec qui les querelles ont été fréquentes, et par les Mercœur, et au sud par les barons du Tournel. Sous la protection des Randon se trouvait donc toute la plaine de Montbel et la forêt de Mercoire qui sont visibles depuis le promontoire.
Leur Châteauneuf sera le témoin de la guerre de Cent Ans et de la mort du connétable de France, Bertrand du Guesclin.