Il villaggio viene menzionato per la prima volta nel 1227, con il nome di "Castrum Novum". All'epoca era un'importante piazzaforte, controllata dalla famiglia di Randon. Nel XIV secolo, il villaggio viene assediato da Bertrand du Guesclin, che riesce a riconquistarlo dagli inglesi.
Nel XVI secolo, Châteauneuf-de-Randon diventa una città importante, con una popolazione di oltre 1.000 abitanti. Si afferma così come un fiorente centro commerciale e artigianale.
Nel XVIII secolo, la città conosce tuttavia un declino a causa della concorrenza di altre città della regione. La popolazione diminuisce e l'economia si contrae. Situato sull'altopiano della Margeride, il comune conta oggi circa 800 abitanti. Châteauneuf-de-Randon è nota per il suo patrimonio storico, in particolare il suo castello medievale del XIV secolo, classificato come monumento storico, così come per la sua chiesa romanica del XII secolo. Il comune è anche situato nelle vicinanze di luoghi turistici come il lago di Charpal e i monti della Margeride. È una meta privilegiata per chi cerca la tranquillità e la bellezza dei paesaggi naturali della Margeride, così come per gli amanti della storia e del patrimonio.
Châteauneuf-de-Randon è circondata da montagne, tra cui il Monte Lozère, la vetta più alta del Massiccio Centrale. Il villaggio si trova in una zona naturale di interesse ecologico, faunistico e floristico (ZNIEFF), che ospita una grande diversità di piante e animali. Le foreste della regione sono dominate da pini silvestri, faggi e querce. Vi si trovano anche vasti prati, zone umide e scogliere. La fauna è altrettanto ricca e varia: si possono osservare cervi, cinghiali, volpi, caprioli, camosci, marmotte, rapaci, ecc.
La popolazione di Châteauneuf-de-Randon è in costante diminuzione dal XIX secolo. Se nel 1856 il comune contava 1.502 abitanti, questo numero è sceso a 523 nel 2021.
Arroccata su un promontorio roccioso che domina l'incrocio delle strade N88 e D998, a 29 km a nord di Mende, questa città, capoluogo di cantone, è l'antica piazzaforte della baronia di Randon. Fu occupata nel XIV secolo dagli inglesi, in seguito al trattato di Brétigny del 1360.
Il connestabile di Francia, Bertrand Du Guesclin, la assediò alla fine di giugno del 1380. Morì però il 13 luglio senza poter assistere alla riconquista della piazzaforte. In un gesto di profondo rispetto, fu proprio sul suo feretro che il capo degli assediati, Pierre de Galard, consegnò le chiavi della città al connestabile di Sancerre. La tradizione vuole che Du Guesclin sia morto per aver bevuto, in un giorno di grande calura, l'acqua troppo fredda della fonte di Glauze, situata a ovest della città.
Nella bella piazza, dove un tempo si tenevano importanti fiere di bovini, è stata eretta, in memoria del grande connestabile, una statua di bronzo scolpita da Hector Lemaire. Fu inaugurata nel 1894. A nord-ovest, restano le rovine di una torre dell'XI secolo dell'antico castello, nota come "Torre degli Inglesi". Poco più a nord, sul sentiero che scende verso il Chapeauroux e il ponte Rodier, si può osservare un masso di granito in perfetto equilibrio. Sulla sua base si legge "la Pietra Traballante" (la Pierre Branlante). All'incrocio delle strade, nella frazione de L'Habitarelle, sorge un mausoleo di granito destinato a commemorare la scomparsa di Du Guesclin. Il connestabile vi è rappresentato giacente, fedele replica della statua funeraria di Saint-Denis, dove fu infine sepolto al termine di un viaggio postumo molto movimentato.
Bertrand Duguesclin. Torre degli Inglesi.
Questa città medievale, edificata dai Signori di Randon sul sito di un antico villaggio gallo-romano, conserva l'anima di una fortezza di cui sopravvive solo la torre di guardia, chiamata "Torre degli Inglesi".
Nel luglio del 1380, Bertrand Du Guesclin, Grande Connestabile degli Eserciti del Regno di Francia, vi trovò la morte dopo aver bevuto l'acqua della fonte di "Glauze". Sulla piazza del villaggio troneggia la sua imponente statua di bronzo, mentre in località "L'Habitarelle" è stato eretto per i posteri un cenotafio di granito in onore del grande guerriero.
Nato a La Motte-Broons, a sud di Dinan, grande combattente e di una leggendaria bruttezza, colui che divenne connestabile di Francia e di Castiglia nel 1370 fu una delle figure di spicco del Medioevo. Partecipò attivamente alla guerra di successione di Bretagna, schierandosi dalla parte di Carlo di Blois, per poi mettersi al servizio del re di Francia e combattere contro le Grandi Compagnie (spietate bande di saccheggiatori) e l'invasore inglese.
Morì durante l'assedio di Châteauneuf-de-Randon. Ebbe ben 4 sepolture: una nella basilica di Saint-Denis, accanto ai re di Francia; una a Puy-en-Velay; una a Clermont-Ferrand; e l'ultima a Dinan, l'unica rimasta inviolata. Il cenotafio in cui riposa il suo cuore si trova nella chiesa di Saint-Sauveur a Dinan. Il vicino comune di Montbel è stato creato nel 1867 in seguito al distacco di territori da Châteauneuf-de-Randon e da La Fage-Saint-Julien.
A quell'epoca, nel 1380, poiché l'Auvergne e la provincia della Margeride erano infestate da briganti e truppe inglesi, i leader locali chiesero l'invio di un esercito reale e insistettero affinché fosse lo stesso Du Guesclin a comandarlo.
Furono accontentati. Il Connestabile organizzò il suo piano di battaglia, che consisteva nell'isolare la rocca di Carlat, nella regione del Carladès (nell'attuale dipartimento del Cantal), dove si ergeva una fortezza che bloccava l'accesso all'alta Auvergne a qualsiasi invasore proveniente dalla Guyenne o dalla Spagna.
Oggi non rimane nulla di questa roccaforte, che fu smantellata per ordine di re Enrico IV. Dopo aver attuato il suo progetto, Du Guesclin si diresse verso Châteauneuf-de-Randon, allora occupata dagli inglesi, per tentare di riconquistare il villaggio. Si abbeverò a una fonte d'acqua gelida presso il prato di Glauze, vicino alla frazione di Albuges, e decedette (probabilmente per una congestione cerebrale) subito dopo che i suoi uomini ebbero ripreso la città. L'assedio e il blocco durarono quindici giorni.
Aneddoto o storia? In ogni caso, questo illustre personaggio aveva la reputazione di essere "lunatico" e di dare libero sfogo al suo pessimo umore. Si racconta che sua madre, quando era giovane, lo costringesse a bere acqua da un bicchiere d'argento a ogni sua crisi di rabbia.
Prima di morire, Du Guesclin aveva chiesto esplicitamente di essere sepolto in Bretagna, vicino a Dinan. Bisogna immaginare cosa potesse significare un viaggio del genere nella torrida estate del 1380. Le sue viscere furono estratte e lasciate a Puy-en-Velay, nell'attuale chiesa di San Lorenzo. Ma a causa della lentezza del convoglio funebre e del caldo opprimente, la prima imbalsamazione si rivelò presto insufficiente.
Fu necessario far bollire le carni del Connestabile e seppellirle a Montferrand in una piccola chiesa dei Cordiglieri (distrutta nel 1793 dai rivoluzionari). Le peripezie non erano ancora terminate: giunto a Le Mans, il convoglio fu intercettato da un inviato del re che pretese il corpo per trasferirlo nella basilica di Saint-Denis.
Gli fu così consegnato lo scheletro, e solo il cuore arrivò infine a Dinan. Così si conclude la storia dei resti di Du Guesclin: ha tre tombe e due statue giacenti, di cui una lo rappresenta con la barba a Puy-en-Velay (una sorta di istantanea dell'epoca, che sembra quasi una fotografia moderna) e l'altra senza barba nella basilica di Saint-Denis vicino a Parigi.
Carri carichi di miseri mobili, uomini d'arme a far loro la guardia, città bruciate e in rovina. Questa è la cruda visione di un contemporaneo degli ultimi anni della Guerra dei Cent'anni, che ritrae le sofferenze delle campagne francesi devastate dalle incursioni inglesi, dai saccheggi dei mercenari delle Grandi Compagnie (rimasti senza paga durante le tregue e costretti a vivere alle spalle dei contadini), e dalle devastazioni degli "Scorticatori" (gli Ecorcheurs) che infierirono dal 1435 al 1444.
Dal 1328, morte di Carlo IV, fino al 1461, morte di Carlo VII (data in cui gli inglesi non possedevano più in Francia che Calais), questa brutale guerra è durata più di un secolo, sconvolgendo profondamente la Francia.
Dal 1337 al 1343: gli inglesi moltiplicano gli attacchi contro le province fedeli a Filippo VI.
1346: l'esercito del re di Francia subisce una pesante sconfitta a Crécy.
1347: la città di Calais è costretta ad arrendersi agli inglesi.
1345: la peste nera devasta la Francia e, in seguito, l'Inghilterra.
1356: Giovanni II il Buono, successore di Filippo VI, perde la battaglia di Poitiers e viene fatto prigioniero.
1356 - 1358: il Delfino (il futuro Carlo V) deve affrontare la rivolta dei mercanti organizzata da Étienne Marcel.
1360: viene firmata una pace a Brétigny; il re di Francia è costretto a cedere numerosi territori al re d'Inghilterra.
Le prime quattro grandi fiere di Châteauneuf furono create nel 1542 da Francesco I, re di Francia: si tenevano il lunedì precedente la domenica delle Palme, il 26 luglio, il 21 agosto e il 9 ottobre. Châteauneuf-de-Randon fungeva da vera e propria "capitale" per i contadini dei dintorni. Molti mercanti di bestiame provenivano dall'Auvergne, dal Rouergue, dal Vivarais e soprattutto dalla Bassa Linguadoca. All'inizio del XX secolo, si contavano ben 16 fiere all'anno: il 13 gennaio (acquisto del maiale per le conserve dell'anno); il primo lunedì di febbraio e il 19 febbraio; il primo lunedì di marzo e il 19 marzo (giorno di San Giuseppe); il primo lunedì di aprile e il 19 aprile; il secondo mercoledì di maggio e il mercoledì prima di San Giovanni; il 26 luglio, il 20 agosto, il 22 settembre, il 9 ottobre, il mercoledì prima di Sant'Andrea a novembre, e il mercoledì prima di Natale a dicembre.
All'inizio del secolo, i contadini arrivavano fin dalla vigilia per sistemarsi. Le osterie, i caffè e le locande erano stracolmi di gente. Tutti questi commercianti mangiavano, bevevano e degustavano i piatti tradizionali robusti, come la flèque e i tripoux. Discutevano animatamente i prezzi che avrebbero proposto la mattina seguente. All'alba, la piazza del villaggio era completamente invasa da bestiame con le corna, ammassato l'uno contro l'altro, lasciando pochissimo spazio al passaggio degli abitanti. Le trattative erano rumorose, condotte in dialetto (patois); i toni si alzavano, ci si arrabbiava, si andava via e poi si tornava prima di concludere l'affare, che veniva siglato con una forte pacca sulla mano destra del contadino.
Con un rapido colpo di forbici, si tracciava una lettera o un numero tagliando alcuni peli sulla parte posteriore dell'animale, e si festeggiava la vendita con qualche bicchierino (i canouns) al caffè all'angolo. A poco a poco, con l'avvento della modernità, gli agricoltori iniziarono a spostarsi con i loro animali su rimorchi trainati da automobili, riducendo drasticamente la durata delle fiere. Poiché il numero di contadini proprietari di bestiame era notevolmente diminuito a causa dello spopolamento rurale della Lozère, queste vivaci fiere scomparvero del tutto dal paesaggio di Châteauneuf.
Alla fine del XIX secolo, il Comune di Châteauneuf propose il progetto di costruire una fontana pubblica nella piazza, poiché i residenti erano costretti ad attingere acqua potabile da un pozzo sporco. Supportato dal Consiglio Comunale, il sindaco scrisse ai membri della commissione per l'Assistenza Pubblica il 10 novembre 1894 per formalizzare la richiesta. Il comune decise di prendere in prestito dalla Cassa Nazionale delle Pensioni per la Vecchiaia la somma di 67.000 franchi necessaria per la costruzione, con l'impegno di ammortizzare questa spesa tramite un'imposta di 67 centesimi distribuita su 50 anni. Secondo le storie raccontate dagli anziani, le discussioni furono molto animate. Una volta terminate le elezioni, il consiglio comunale si ritrovò perfettamente diviso in due fazioni: 6 membri per la destra e 6 per la sinistra.
Bisognava quindi spareggiare i voti dei consiglieri. Sapendo che il voto del sindaco era decisivo, questi scelse di schierarsi con i sostenitori della fontana (cioè con la sinistra). Nel frattempo, la destra fece circolare una dura petizione contro il progetto. Infine, il 29 settembre 1929, durante una seduta del consiglio comunale, il signor Galière, sindaco di Châteauneuf, presentò i piani definitivi e il preventivo della fontana, e il progetto fu ufficialmente adottato.
I pesanti blocchi di pietra furono finemente scolpiti dal signor Bourret, del vicino villaggio di La Fage. Molti furono i cittadini ad apprezzare la comodità di poter riempire il proprio innaffiatoio direttamente in piazza, piuttosto che dover percorrere lunghe distanze per attingere acqua dai propri prati.