Landsbyen nevnes for første gang i 1227, under navnet "Castrum Novum". Det var da en viktig festning, kontrollert av familien Randon. På 1300-tallet ble landsbyen beleiret av Bertrand Du Guesclin, som klarte å gjenvinne den fra engelskmennene.
På 1500-tallet ble Châteauneuf-de-Randon en viktig by, med en befolkning på over 1 000 innbyggere. Den var da et blomstrende kommersielt og håndverksmessig senter.
På 1700-tallet opplevde imidlertid byen en nedgang på grunn av konkurranse fra andre byer i regionen. Befolkningen sank, og økonomien stagnerte. Landsbyen ligger på Margeride-platået og har i dag omtrent 800 innbyggere. Châteauneuf-de-Randon er kjent for sin historiske arv, spesielt middelalderslottet fra 1300-tallet, som er klassifisert som et historisk monument, samt sin romanske kirke fra 1100-tallet. Kommunen ligger også nær turiststeder som Charpal-sjøen og fjellene i Margeride. Châteauneuf-de-Randon er et populært reisemål for de som søker ro og skjønnhet i de naturlige landskapene i Margeride, samt for historie- og kulturinteresserte.
Châteauneuf-de-Randon er omgitt av fjell, inkludert Mont Lozère, den høyeste toppen i Sentralmassivet. Landsbyen ligger i et naturområde av økologisk, faunistisk og floristisk interesse (ZNIEFF), som huser et stort mangfold av planter og dyr. Skogene i regionen domineres av furu, bøk og eik. Det finnes også vidstrakte enger, myrområder og klipper. Faunaen er også rik og variert: man kan observere hjort, villsvin, rever, rådyr, gemser, murmeldyr, rovfugler, osv.
Befolkningen i Châteauneuf-de-Randon har vært i konstant nedgang siden 1800-tallet. Mens kommunen hadde 1 502 innbyggere i 1856, var dette tallet nede i 523 i 2021.
Beliggende på et steinete utsiktspunkt som dominerer krysset mellom N88 og D998, 29 km nord for Mende, var denne administrasjonsbyen en tidligere festning for baroniet Randon. Den ble okkupert av engelskmennene på 1300-tallet, etter traktaten i Brétigny i 1360.
Frankrikes Konstabel, Bertrand Du Guesclin, beleiret festningen i slutten av juni 1380. Han ble imidlertid syk og døde 13. juli, uten å ha fått oppleve at stedet ble gjenvunnet. Som et tegn på dyp respekt var det på kisten hans at lederen for de beleirede engelskmennene, Pierre de Galard, overleverte byens nøkler til Konstabelen av Sancerre. Tradisjonen sier at Du Guesclin døde etter at han på en svært varm dag drakk for kaldt vann fra Glauze-kilden, som ligger vest for byen.
På den vakre plassen, hvor det en gang ble holdt store kvegmarkeder, ble det reist en bronsestatue laget av Hector Lemaire til minne om den store Konstabelen. Den ble innviet i 1894. I nordvest finner man ruinene av et tårn fra 1000-tallet, en rest av det gamle slottet, kalt "Engelskmennenes tårn" (Tour des Anglais). Litt lenger nord, på veien som går ned til Chapeauroux og Rodier-broen, kan man se en granittstein som står i perfekt balanse. På sokkelen står det "Rokkesteinen" (la Pierre Branlante). Ved veikrysset i grenda L'Habitarelle står et granittmausoleum dedikert til minnet om Du Guesclins bortgang. Konstabelen er avbildet liggende, som en tro kopi av gravmonumentet i Saint-Denis, hvor han til slutt ble begravet etter en begivenhetsrik posthum reise.
Bertrand Du Guesclin. Engelskmennenes tårn.
Denne middelalderbyen, bygget av herrene av Randon på stedet til en gammel gallo-romersk landsby, har bevart sin sjel som en festning, hvorav bare utkikkstårnet, "Engelskmennenes tårn", gjenstår.
I juli 1380 fant Bertrand Du Guesclin, storkonstabel for de franske hærene, sin død her etter å ha drukket vann fra "Glauze"-kilden. På landsbyens plass troner hans imponerende bronsestatue, mens det ved "L'Habitarelle" ble reist en kenotaf i granitt for ettertiden, til ære for den store krigeren.
Født i La Motte-Broons, sør for Dinan, var denne stridsmannen med sin legendariske stygghet – som ble Konstabel av Frankrike og Castilla i 1370 – en av de store figurene i middelalderen. Han deltok aktivt i den bretonske arvefølgekrigen på Charles de Blois sin side, før han gikk i den franske kongens tjeneste og kjempet hardt mot "De store kompaniene" (nådeløse plyndrerbander) og de engelske inntrengerne.
Han døde under beleiringen av Châteauneuf-de-Randon. Kroppen hans fikk hele fire gravsteder: ett i basilikaen i Saint-Denis ved siden av de franske kongene, ett i Le Puy-en-Velay, ett i Clermont-Ferrand, og det siste i Dinan, som er det eneste som har forblitt urørt. Kenotafen hvor hjertet hans hviler, befinner seg i Saint-Sauveur-kirken i Dinan. Nabokommunen Montbel ble for øvrig opprettet i 1867 ved å skille ut områder fra Châteauneuf-de-Randon og La Fage-Saint-Julien.
På den tiden, i 1380, var Auvergne og provinsen Margeride infisert av landeveisrøvere og engelske tropper. De lokale lederne ba derfor om at en kongelig hær ble sendt, og de insisterte på at det måtte være Du Guesclin som ledet den.
Kravet deres ble innfridd. Konstabelen organiserte sin slagplan, som gikk ut på å isolere klippen Carlat, i Carladès-regionen (i det nåværende departementet Cantal), hvor en festning sperret tilgangen til øvre Auvergne for enhver inntrenger fra Guyenne eller Spania.
I dag er det ingenting igjen av dette festningsverket, som ble demontert på ordre fra kong Henrik IV (Henri IV). Etter å ha gjennomført planen sin, dro Du Guesclin til Châteauneuf-de-Randon, som på den tiden var okkupert av engelskmennene, for å forsøke å gjenvinne landsbyen. Han drakk fra en iskald vannkilde ved Glauze-engen, nær grenda Albuges, og døde (sannsynligvis av hjerneslag) rett etter at mennene hans hadde gjenerobret byen. Beleiringen og blokaden hadde vart i femten dager.
Anekdote eller historie? Uansett hadde denne berømte skikkelsen et rykte på seg for å være svært "lunefull" og ga ofte fritt spillerom for sitt dårlige humør. Det sies at moren hans, da han var ung, tvang ham til å drikke vann fra et sølvbeger ved hvert av hans raseriutbrudd.
Før sin død hadde Du Guesclin bedt spesifikt om å bli begravet i Bretagne, nær Dinan. Man må forestille seg hvor krevende en slik reise var i den varme sommeren 1380. Innvollene hans ble etterlatt i Le Puy-en-Velay, i den nåværende Saint-Laurent-kirken. Men på grunn av gravfølgets sakte fremdrift og den trykkende sommervarmen, viste den opprinnelige balsameringen seg raskt å være utilstrekkelig.
Konstabelens levninger måtte kokes, og kjøttet ble begravet i Montferrand i en liten kirke tilhørende Cordeliers-ordenen (som ble ødelagt av revolusjonære i 1793). Viderverdighetene var ennå ikke over: Da konvoien ankom Le Mans, ble den stoppet av en utsending fra kongen som krevde at kroppen skulle overføres til basilikaen i Saint-Denis.
Skjelettet ble dermed overlevert, og bare hjertet ankom til slutt Dinan. Slik ender historien om Du Guesclins levninger; han har tre graver og to gravmonumenter med liggende figurer, hvorav den ene viser ham med skjegg i Le Puy-en-Velay (et slags øyeblikksbilde fra den tiden, som minner om et moderne fotografi), og den andre uten skjegg i basilikaen i Saint-Denis nær Paris.
Vogner lastet med magert inventar, bevæpnede menn som vokter dem, nedbrente og raserte byer. Dette var det dystre synet til en samtidig i de siste årene av Hundreårskrigen, som skildrer lidelsene til den franske landsbygda. Den ble herjet av engelske raid, plyndret av leiesoldater fra "De store kompaniene" (som stod uten lønn under våpenhvilene og levde av landet), og rasert av "Flåerne" (Ecorcheurs) som herjet fra 1435 til 1444.
Fra 1328, ved Charles IVs død, frem til 1461, ved Charles VIIs død (da engelskmennene kun hadde Calais igjen i Frankrike), pågikk det en krig som varte i mer enn et århundre og som rystet Frankrike dypt.
Fra 1337 til 1343: Engelskmennene trapper opp angrepene mot provinsene som er lojale mot Filip VI.
1346: Den franske kongens hær lider et tungt nederlag ved Crécy.
1347: Byen Calais tvinges til å overgi seg til engelskmennene.
1345: Svartedauden herjer i Frankrike og sprer seg deretter til England.
1356: Jean II (den gode), etterfølgeren til Filip VI, taper slaget ved Poitiers og blir tatt til fange.
1356 - 1358: Dauphinen (den fremtidige Charles V) må håndtere kjøpmennenes opprør, ledet av Étienne Marcel.
1360: Fred inngås i Brétigny; den franske kongen tvinges til å avstå mange territorier til kongen av England.
De fire første store markedene i Châteauneuf ble opprettet i 1542 av kong Frans I av Frankrike: De ble holdt på mandagen før palmesøndag, 26. juli, 21. august og 9. oktober. Châteauneuf-de-Randon fungerte som en "hovedstad" for bøndene i omegnen. Mange kveghandlere ("maquignons") kom fra Auvergne, Rouergue, Vivarais, og spesielt fra nedre Languedoc. På begynnelsen av 1900-tallet var det hele 16 markeder i året: 13. januar (kjøp av griser til årets hermetisering); første mandag i februar og 19. februar; første mandag i mars og 19. mars (St. Josefs dag); første mandag i april og 19. april; andre onsdag i mai og onsdagen før St. Hans; 26. juli, 20. august, 22. september, 9. oktober, onsdagen før St. Andreas i november, og onsdagen før jul i desember.
På begynnelsen av århundret ankom bøndene allerede kvelden før for å innkvartere seg. Vertshus, kafeer og pensjonater var overfylte. Alle disse handelsmennene spiste, drakk og koste seg med tradisjonelle retter som flèque og tripoux. De diskuterte høylytt prisene de skulle kreve neste morgen. Ved daggry var landsbyplassen stappfull av kveg, stilt opp tett i tett, slik at det nesten ikke var plass til at innbyggerne kunne passere. Forhandlingene foregikk høylytt og på den lokale dialekten (patois); tonen ble skarpere, folk ble sinte, gikk sin vei, for så å komme tilbake igjen for å inngå en avtale, som ble beseglet med et kraftig klapp på bondens høyre hånd.
Med et raskt klipp med saksen formet kjøperen en bokstav eller et tall ved å klippe bort litt hår på dyrets bakpart, og handelen ble feiret med noen små glass (canouns) på kafeen på hjørnet. Etter hvert som tiden gikk og landbruket ble modernisert, begynte bøndene å frakte dyrene sine i tilhengere trukket av biler, noe som gjorde at markedene varte mye kortere. Siden antall bønder med husdyr i tillegg hadde gått sterkt tilbake på grunn av fraflyttingen fra Lozère, forsvant disse yrende markedene helt fra landskapet i Châteauneuf.
På slutten av 1800-tallet la rådhuset i Châteauneuf frem et forslag om å bygge en offentlig fontene på torget, ettersom innbyggerne tidligere måtte hente drikkevann fra en uren brønn. Med støtte fra kommunestyret skrev ordføreren til medlemmene av kommisjonen for offentlig hjelp den 10. november 1894 for å fremme anmodningen. Kommunen besluttet å låne 67 000 franc fra Den nasjonale pensjonskassen for å finansiere byggingen, og forpliktet seg til å nedbetale denne utgiften gjennom en avgift på 67 centimes over 50 år. Ifølge historiene til de eldre i bygda, gikk diskusjonene svært varmt for seg. Etter valget viste det seg at kommunestyret var delt nøyaktig i to leirer: 6 representanter for høyresiden og 6 for venstresiden.
Det var derfor nødvendig å avgjøre stemmelikheten blant rådsmedlemmene. Siden ordførerens stemme var avgjørende ved stemmelikhet, valgte han å støtte tilhengerne av fontenen (det vil si venstresiden). I mellomtiden sirkulerte høyresiden et opprop mot prosjektet. Til slutt, den 29. september 1929, under et kommunestyremøte, presenterte Châteauneufs ordfører, Galière, de endelige planene og kostnadsoverslaget, og fonteneprosjektet ble offisielt vedtatt.
De tunge steinene til fontenen ble hugget av herr Bourret, fra nabobygda La Fage. Da den sto ferdig, satte mange stor pris på muligheten til å fylle vannkannen sin direkte på torget, i stedet for å måtte gå langt for å hente vann fra engene sine.