Før det 12. århundrede tilhørte Châteauneuf-de-Randon greverne af Barcelona; en af dem, Raymond Bérenger, overgav det i 1126 som len til brødrene Guarin og Odilon, hvis efterkommere senere grundlagde klostret Mercoire (1187-1223). Senere kom en af herrerne i voldsomme stridigheder med Guillaume de Peyre, biskoppen af Mende, som beskyldte ham for at undertrykke bønderne, der var hans vasaller.
Guillaume invaderede hans besiddelser og tvang ham til at bede om fred. Odilon Guarin underkastede sig i 1226 kong Ludvig 8. Fra 1233 til 1243 lå herrerne af Randon i åben krig med Polignac-slægten, men takket være mægling fra Bernard de Montaigu, biskop af Puy-en-Velay, blev de allierede og endte med at blive fuldstændig indlemmet i denne slægt.
Châteauneuf-de-Randon, der var blevet en af de vigtigste fæstninger i Gévaudan, faldt i 1361 i hænderne på de store lejekompagnier, hvis leder, den gascogniske ridder Séguin de Badefol, hærgede landet i spidsen for 3000 plyndringsmænd. Tyve år senere, i 1380, blev det indtaget af andre. Disse kompagnier, halvt engelske, halvt gascogniske, udnyttede krigene mellem Frankrig og England til at slå sig ned i adskillige fæstninger i Auvergne og Languedoc.
Men slottet Randon er især berømt for den belejring, som englænderne modstod samme år mod Bertrand Du Guesclin. "Hr. Bertrand," fortæller Froissart, "svor, at han aldrig ville forlade stedet, før han havde indtaget slottet efter sin vilje; men en sygdom ramte ham og lænkede ham til sengen; dette hævede dog ikke belejringen, men hans folk blev blot mere indædte end før".
Da Du Guesclin mærkede, at døden nærmede sig, omfavnede han de gamle kaptajner, der omgav ham, og bad dem på sit dødsleje om ikke at glemme, at i ethvert land, hvor de førte krig, var gejstlige, kvinder, børn og det fattige folk ikke deres fjender; han døde den næste dag. Imidlertid havde den engelske guvernør lovet at overgive sig inden for femten dage, hvis han ikke modtog forstærkninger; marskal de Sancerre trådte frem til voldgraven ved den belejrede by og befalede guvernøren at overgive fæstningen: Han svarede, at han havde givet sit ord til Du Guesclin, og at han kun ville overgive sig til ham.
Så indrømmede Sancerre, at connétablen ikke længere var i live. "Nåvel!" svarede guvernøren, "så vil jeg bære byens nøgler til hans grav." Sancerre vendte tilbage for at forberede denne ekstraordinære ceremoni. Alt, hvad der var dystert i heltens telt, blev fjernet: hans kiste blev placeret på et bord dækket med blomster. Snart så man guvernøren af Châteauneuf-de-Randon træde ud af fæstningen i spidsen for sin garnison; han passerede gennem hæren til lyden af trompeter og ankom til Du Guesclins telt; hærens øverste officerer stod tavse og oprejste forsamlet der. Guvernøren knælede foran connétablens krop og lagde nøglerne på hans kiste.
Til denne fortælling, som historikerne har forskønnet, vil vi tilføje to passager fra Du Guesclins krønike, udgivet af Francisque Michel.
"Hr. Bertrand opholdt sig ikke længe i Paris; men med kongens samtykke samlede hr. Bertrand en meget stor hær og rykkede ind i hertugdømmet Guyenne, og han red så langt frem og erobrede byer og borge, at han ankom foran Châteauneuf-de-Randon. Der befandt sig englændere, som bevogtede slottet, og det var rigeligt forsynet med fødevarer og artilleri. Slottet var stærkt og velbeliggende. Og hr. Bertrand lod det belejre og iværksatte flere angreb; men han opnåede ikke megen succes".
"Hr. Bertrand svor at opretholde belejringen og trængte englænderne så hårdt, at de ikke kunne skaffe fødevarer fra nogen kant. Derfor bad englænderne om en dags våbenhvile og sendte deres kaptajn til hr. Bertrand; han forhandlede sig frem til, at de ville overgive fæstningen på en bestemt dag, hvis de ikke modtog hjælp fra den engelske konge. Dette lovede de og gav hr. Bertrand gidsler: Herefter blev de bevilget en våbenhvile indtil den dag, hvor de skulle overgive slottet".
"I løbet af den våbenhvile, som englænderne havde indgået for at overgive Châteauneuf-de-Randon, lå hr. Bertrand, som ledte belejringen, på sit dødsleje. Og da han så, at døden nærmede sig, modtog han fromt sakramenterne og tilkaldte marskal de Sancerre, som han anså for at være en overordentlig god ridder, hr. Olivier de Mauny og ridderne fra hans lejr, og sagde til dem: 'Mine herrer, fra jeres selskab må jeg nu snart tage afsked på grund af døden, som er fælles for alle. Ved jeres tapperhed, og ikke ved min, har skæbnen holdt mig i stor ære over hele Frankrig i min levetid, og æren for dette tilfalder jer, til hvem jeg overgiver min sjæl'".
"'Sandelig, mine herrer, jeg havde stor intention om, ved hjælp af jeres tapperhed, snart at afslutte krigene i Frankrig og overgive kong Charles hele hans rige i lydighed; men jeg kan fra nu af ikke længere holde jer med selskab. Ikke desto mindre beder jeg Gud, min skaber, om, at Han altid vil give jer modet til at tjene kongen; og at hans krige må blive bragt til ende ved jer, hr. marskal, og ved jeres tapperhed og hele ridderskabet, som så loyalt og modigt altid har kæmpet for ham'".
"'Hr. marskal og I andre herrer, der er til stede, der er én ting, jeg vil bede jer om, som vil give min sjæl stor fred, hvis det kan lade sig gøre. Og jeg skal sige jer hvad: I ved, herrer, at englænderne har aftalt en dag med mig for at overgive deres slot; derfor ønsker jeg af hele mit hjerte, at englænderne vil overgive slottet, før jeg dør'".
"Hr. Bertrands ord vakte en så stor medfølelse hos hele ridderskabet, at ingen ville kunne beskrive det. Den ene så grædende på den anden og viste en sorg, hvis lige man aldrig havde set, og de sagde: 'Ak! Nu mister vi vores gode far og kaptajn, vores hyrde, som så blidt nærede os og sikkert førte os, og hvis vi har velstand og ære, er det takket være ham'".
"'Åh ære og ridderskab, du vil miste så meget, når han dør!' Og mange andre klager lød fra lejren, i en sådan grad at dem i slottet bemærkede det; men de vidste ikke hvorfor. Således gik dagen, og folkene i slottet modtog ingen forstærkninger fra den engelske konge".
"Og den næste dag kom marskal de Sancerre foran slottet og sendte bud efter kaptajnen, som straks kom til ham; og marskal de Sancerre sagde meget venligt til ham: 'Kaptajn og ven, på vegne af min herre connétablen kommer jeg for at anmode om, at I overgiver slottet og nøglerne og indløser jeres gidsler, som I har lovet.' Kaptajnen svarede høfligt: 'Herre, det er sandt, at vi har en aftale med hr. Bertrand, som vi vil opfylde, når vi ser ham, og ikke over for nogen anden'".
"'Ven,' sagde marskallen, 'hvis jeg ikke kom på hans vegne, ville jeg ikke sige det til jer.' 'Naturligvis, herre, jeg anser jer for at være hans sande budbringer, og jeg vil rådføre mig med garnisonens kammerater om jeres ord, og så vil jeg give jer svar, hvis I ønsker det, efter middagsmaden.' Dette gik marskal Louis de Sancerre med til, hvorefter han gik til hr. Bertrand og fortalte ham, hvad han havde erfaret hos englænderne".
"Derefter nærmede hr. Bertrand sig sin ende og var fuldt ud klar over det. Derfor befalede han, at det kongelige sværd skulle bringes til ham, hvilket blev gjort. Han tog det i sin hånd og sagde derefter disse ord foran alle: 'Mine herrer, blandt hvem jeg har haft æren af verdslig tapperhed, som jeg har været værdig til, må jeg nu betale dødens skat, som ingen kan undslippe'".
"'Først beder jeg jer om, at I vil bede til Gud for at anbefale min sjæl. Og I, Louis de Sancerre, som er marskal af Frankrig og bestemt har fortjent større ære, til jer anbefaler jeg min sjæl, min kone og hele min slægt'".
"'Til kong Charles af Frankrig, min suveræne herre, skal I anbefale mig, og dette sværd, under hvilket regeringen af Frankrig hører, skal I give tilbage til ham på mine vegne: For i ingen andens hænder kan jeg lægge det med mere loyalitet.' Og efter disse ord slog han korsets tegn over sig".
"Og således forlod den tapre hr. Bertrand Du Guesclin denne verden, som udrettede så meget i sine dage, at han på grund af sin loyalitets ry bliver kaldt den tiende af de tapre riddere..."
I et andet manuskript, nemlig Lancelots, finder man følgende fortælling, der præsenterer en mere sandsynlig version af den så berømte opførsel fra guvernøren af Châteauneuf-de-Randon:
"Da hr. Bertrand døde, lød der et stort klageråb i den franske hær; hvorefter englænderne nægtede at overgive slottet. Så lod marskal Louis gidslerne føre ud til voldgravene for at få deres hoveder hugget af; men de sænkede straks deres bro, og kaptajnen kom til marskallen og tilbød ham nøglerne, hvilket han afviste og sagde:"
"'Venner, I har indgået jeres aftale med hr. Bertrand, og I skal overgive dem til ham.' – 'Gud! Herre,' sagde kaptajnen, 'I ved udmærket, at hr. Bertrand, som var så meget værd, er død, og hvordan skulle det gå til, at vi overgiver dette slot og os selv til ham?' – 'Sandelig, herre marskal, I søger udelukkende vores vanære, når I ønsker, at vi skal overgive os og vores slot til en død ridder.' – 'Det kan der ikke være tale om,' sagde marskal Louis, 'men gør det straks: For hvis I fortsætter med at diskutere det, så gå ind i jeres slot og forbered sjælemessen for jeres gidsler, for deres liv vil snart være forbi'".
"Englænderne indså tydeligt, at det ikke kunne være anderledes. Så de kom alle ud fra slottet med deres kaptajn foran sig og kom til marskal Louis, som førte dem til det hus, hvor hr. Bertrand hvilede, og beordrede dem til at overgive nøglerne og placere dem på hr. Bertrands kiste, alt imens de græd. Enhver bør vide, at der hverken var en fransk eller engelsk ridder eller væbner til stede, som ikke nærede en dyb sorg. På denne måde udåndede hr. Bertrand Du Guesclin, som var så meget værd".
"Og marskal Louis indsatte en garnison af væbnede mænd og armbrøstskytter i Chastel-Neuf de Rendon; derefter red han af sted med et stort følge af riddere og lod hr. Bertrands krop balsamere og gøre klar til begravelse i Bretagne i Dinan..."
Men før ligfølget nåede til Bretagne, måtte de vende om efter ordre fra kong Charles V, der beordrede, at connétablens jordiske rester skulle placeres i de kongelige grave i Saint-Denis. Jakobinerkirken i Puy bevarede hans indvolde; dominikanerne fik hans hjerte.
Châteauneuf-de-Randon tilhørte Polignac-familien; slottet blev givet tilbage til dem; men i begyndelsen af det 15. århundrede (1426) udnyttede en eventyrer ved navn André Ribes en arvestrid i Polignac-familien, indtog slottet med magt og overdrog bevogtningen til en afdeling af den røverbande, han havde gjort sig til leder af, og med hvis hjælp han udplyndrede seneskalkaterne i Beaucaire og Toulouse.
André Ribes tog titlen "Bastarden af Armagnac", selvom han ikke havde nogen ret til den, uden tvivl opmuntret af den beskyttelse, han fik fra greven af Armagnac, der støttede hans kriminelle gerninger.
Senere, da Claude-Armand de Polignac var vred på sin far, François-Armand, som ønskede at tvinge ham ind i den gejstlige stand for at overlade sine ejendomme til den unge Louis, der var født af et andet ægteskab, sluttede han sig af hævngerrighed til calvinisterne og førte deres tropper ind på sin families marker; han erobrede Châteauneuf-de-Randon og gjorde denne fæstning til sin våbenplads, hvorfra han drog ud og hærgede hele omegnen.
Ved stænderforsamlingen for Gévaudan, som blev afholdt i Mende i 1605, stredes greven af Polignac, i sin egenskab af baron af Randon, om rangen med greven af Apcher. Da sidstnævnte vandt, kunne Villefort, der var bror til greven af Polignac og en meget voldelig mand, ikke tåle denne fornærmelse; med hjælp fra sine trofaste mænd myrdede han Apcher midt under messen i kirken i Mende. Han bødede for denne forbrydelse og blev halshugget i Toulouse.
Slottet Randon blev ødelagt under Louis XIII's regeringstid, efter at der var skabt fred i landet. Ved foden af bjerget, hvor den lille by ligger, løber vejen fra Mende til Puy-en-Velay. Det er på denne vej, i landsbyen L'Habitarelle, at der i 1820 blev rejst et monument for Du Guesclin, på det formodede sted for det telt, hvori han døde. af Victor Adolphe Malte-Brun, værk fra 1882