Kylä mainitaan ensimmäisen kerran vuonna 1227 nimellä "Castrum Novum". Se oli tuolloin tärkeä linnoitus, jota hallitsi Randonin suku. 1300-luvulla kylää piiritti Bertrand du Guesclin, joka onnistui valtaamaan sen takaisin englantilaisilta.
1500-luvulla Châteauneuf-de-Randonista kasvoi merkittävä yli 1 000 asukkaan kaupunki. Se oli kukoistava kaupan ja käsityön keskus.
1700-luvulla kaupunki alkoi taantua alueen muiden kaupunkien kilpailun vuoksi. Väkiluku laski ja talous hiipui. Margeriden ylängöllä sijaitsevassa kunnassa on nykyään noin 800 asukasta. Châteauneuf-de-Randon on tunnettu historiallisesta perinnöstään, erityisesti 1300-luvun keskiaikaisesta linnastaan, joka on suojeltu historiallinen muistomerkki, sekä 1100-luvun romaanisesta kirkostaan. Kunta sijaitsee lähellä matkailukohteita, kuten Charpal-järveä ja Margeride-vuoristoa. Se on suosittu kohde rauhallisuutta ja Margeriden luonnon kauneutta etsiville sekä historian ja kulttuurin ystäville.
Kylää ympäröivät vuoret, mukaan lukien Mont Lozère, Ranskan keskiylängön korkein huippu. Kylä sijaitsee luonnonsuojelullisesti arvokkaalla ZNIEFF-alueella, joka on tunnettu kasvien ja eläinten monimuotoisuudesta. Alueen metsiä hallitsevat metsämännyt, pyökit ja tammet. Alueella on myös niittyjä, kosteikkoja ja kallioita. Eläimistö on rikasta ja monipuolista. Siellä voi nähdä muun muassa saksanhirviä, villisikoja, kettuja, metsäkauriita, gemssiä, murmeleita ja petolintuja.
Väkiluku on laskenut tasaisesti 1800-luvulta lähtien. Vuonna 1856 kunnassa oli 1 502 asukasta, kun taas vuonna 2021 heitä oli enää 523.
Kallioniemekkeellä, joka hallitsee N88- ja D998-teiden risteystä 29 km Mendestä pohjoiseen, sijaitsee tämä kantonin pääkaupunki ja Randonin paronikunnan entinen linnoitus. Englantilaiset miehittivät sen 1300-luvulla vuoden 1360 Brétignyn rauhan jälkeen.
Ranskan konnettaabeli Bertrand Du Guesclin piiritti linnoitusta kesäkuun lopussa 1380. Hän kuitenkin sairastui ja kuoli 13. heinäkuuta ehtimättä nähdä paikan valtausta. Englantilaisten komentaja Pierre de Galard luovutti kaupungin avaimet suoraan Du Guesclinin arkun äärellä Sancerren konnettaabelille. Perimätiedon mukaan Du Guesclin kuoli juotuaan kuumana päivänä liian kylmää vettä kaupungin länsipuolella sijaitsevasta Glauzen lähteestä.
Kauniille torille, jossa aikoinaan pidettiin suuria karjamarkkinoita, pystytettiin suuren konnettaabelin muistoksi Hector Lemairen pronssipatsas, joka paljastettiin vuonna 1894. Luoteessa on jäljellä 1000-luvun vanhan linnan rauniot, joita kutsutaan "Englannin torniksi". Hieman pohjoisempana, Chapeauroux-joelle ja Rodier-sillalle laskeutuvalla tiellä, voi nähdä tasapainottelevan graniittilohkareen, jonka jalustassa lukee "Tärisevä kivi". Risteyksessä sijaitsee L'Habitarelle, jossa on graniittinen mausoleumi Du Guesclinin kuoleman muistoksi. Konnettaabeli on kuvattu lepäävänä veistoksena, joka on jäljennös Saint-Denisin basilikan hautapatsaasta, jonne hänet lopulta haudattiin vaiherikkaan matkan päätteeksi.
Bertrand Duguesclin. Englannin torni.
Keskiaikainen kaupunki, jonka Randonin herrat rakensivat gallo-roomalaisen kylän paikalle, on säilyttänyt vanhan linnoituksensa hengen, mistä on jäljellä enää vartiotorni, "Englannin torni".
Heinäkuussa 1380 Ranskan kuningaskunnan armeijoiden ylipäällikkö Bertrand Du Guesclin kuoli täällä juotuaan vettä "Glauzen" lähteestä. Kylän aukiolla kohoaa hänen vaikuttava pronssipatsaansa, ja "L'Habitarellen" alueelle on pystytetty graniittinen kenotafi suuren soturin muistoksi.
La Motte-Broonsissa Dinanin eteläpuolella syntynyt taistelija, joka tunnettiin legendaarisesta rumuudestaan, nousi Ranskan ja Kastilian konnettaabeliksi vuonna 1370 ja oli yksi keskiajan suurimmista hahmoista. Hän osallistui aktiivisesti Bretagnen perimyssotaan Charles de Bloisin puolella ja siirtyi sitten Ranskan kuninkaan palvelukseen taistellen suuria palkkasoturijoukkoja ja englantilaisia valloittajia vastaan.
Hän kuoli Châteauneuf-de-Randonin piirityksen aikana. Hänellä on neljä hautapaikkaa: yksi Saint-Denisin basilikassa Ranskan kuninkaiden vieressä, yksi Le Puy-en-Velayssa, yksi Clermont-Ferrandissa ja viimeinen Dinanissa, joka on ainoa koskemattomana säilynyt. Kenotafi, jossa hänen sydämensä lepää, sijaitsee Dinanin Saint-Sauveur -kirkossa. Montbelin kunta perustettiin vuonna 1867 erottamalla se Châteauneuf-de-Randonista ja La Fage-Saint-Julienista.
Vuonna 1380, kun Auvergne ja Margeriden maakunta olivat maantierosvojen ja englantilaisten armoilla, paikalliset asukkaat vaativat kuninkaallisen armeijan lähettämistä ja vaativat nimenomaan Du Guescliniä sen komentajaksi.
Vaatimukseen suostuttiin, ja konnettaabeli laati taistelusuunnitelmansa, jonka tarkoituksena oli eristää Carlatin kalliolinnoitus. Se sijaitsi Carladèsin alueella nykyisessä Cantalin departementissa ja esti pääsyn Ylä-Auvergneyyn Guyennestä tai Espanjasta tulevilta valloittajilta.
Nykyään linnoituksesta ei ole jäljellä mitään, sillä se purettiin Henrik IV:n käskystä. Suunnitelmansa toteutettuaan Du Guesclin suuntasi englantilaisten miehittämään Châteauneuf-de-Randonin kylään vallatakseen sen takaisin. Hän joi jäätävää vettä Glauzen lähteestä Albugesin kylän lähellä ja kuoli aivoverenkierron häiriöön heti sen jälkeen, kun hänen miehensä olivat vallanneet kaupungin. Piiritys ja saarto kestivät viisitoista päivää.
Anekdootti vai historiaa? Joka tapauksessa tällä maineikkaalla hahmolla oli maine "oikukkaana" miehenä, joka antoi usein periksi huonolle tuulelleen. Hänen äitinsä pakotti hänet nuorena juomaan vettä hopeapikarista jokaisen raivokohtauksen yhteydessä.
Ennen kuolemaansa Du Guesclin oli pyytänyt tulla haudatuksi Bretagneen lähelle Dinania. Voi vain kuvitella, millainen matka oli kesällä 1380. Hänen sisälmyksensä jätettiin Le Puy-en-Velayhin, nykyiseen Saint-Laurentin kirkkoon. Koska hautajaiskulkue eteni hitaasti ja kesän helle oli tukahduttava, alkuperäinen balsamointi osoittautui pian riittämättömäksi.
Konnettaabelin ruumis oli keitettävä, ja lihat haudattiin Montferrandiin pieneen Cordeliers-kirkkoon, jonka vallankumoukselliset tuhosivat vuonna 1793. Käänteet eivät kuitenkaan loppuneet tähän. Kulkueen saapuessa Le Mansiin kuninkaan lähettiläs pysäytti sen ja vaati ruumista siirrettäväksi Saint-Denisiin.
Luuranko luovutettiin, ja vain sydän saapui perille Dinaniin. Näin päättyy Du Guesclinin tarina; hänellä on kolme hautaa ja kaksi hautaveistosta, joista toinen esittää hänet parrallisena Le Puy-en-Velayssa (kuin aikalaisvalokuva) ja toinen parrattomana Saint-Denisin basilikassa lähellä Pariisia.
Köyhillä huonekaluilla lastatut kärryt, niitä vartioivat aseistetut miehet, poltetut ja raunioituneet kaupungit. Tämä on aikalaiskuvaus satavuotisen sodan viimeisiltä vuosilta, jolloin Ranskan maaseutu kärsi englantilaisten hyökkäyksistä, palkattomiksi jääneiden suurten komppanioiden ryöstelystä taukokohtien aikana sekä vuosina 1435–1444 riehuneiden "Écorcheurs" (nylkijöiden) tuhoista.
Kaarle IV:n kuolemasta vuonna 1328 aina Kaarle VII:n kuolemaan vuonna 1461 – jolloin englantilaisilla oli Ranskassa hallussaan enää Calais – käytiin yli vuosisadan kestänyt sota, joka mullisti Ranskan.
1337–1343: Englantilaiset lisäävät hyökkäyksiä Filip VI:lle uskollisia maakuntia vastaan.
1346: Ranskan kuninkaan armeija voitetaan Crécyssä.
1347: Calais'n kaupunki on pakko luovuttaa englantilaisille.
1345: Musta surma tuhoaa ensin Ranskaa, sitten Englantia.
1356: Juhana II Hyvä, Filip VI:n seuraaja, häviää Poitiersin taistelun ja otetaan vangiksi.
1356–1358: Dauphin (tuleva Kaarle V) kohtaa kauppiaiden kapinan, jonka on järjestänyt Étienne Marcel.
1360: Rauha allekirjoitetaan Brétignyssä; Ranskan kuningas joutuu luovuttamaan monia alueita Englannin kuninkaalle.
Ranskan kuningas Frans I perusti Châteauneufin ensimmäiset neljä suurta markkinaa vuonna 1542: ne pidettiin palmusunnuntaita edeltävänä maanantaina, 26. heinäkuuta, 21. elokuuta ja 9. lokakuuta. Châteauneuf-de-Randon oli ympäröivien alueiden talonpoikien "pääkaupunki". Monet karjakauppiaat tulivat Auvergnesta, Rouerguesta, Vivarais'sta ja erityisesti Ala-Languedocista. 1900-luvun alussa markkinoita pidettiin 16 kertaa vuodessa: 13. tammikuuta (sian osto vuoden säilykkeiksi); helmikuun ensimmäinen maanantai ja 19. helmikuuta; maaliskuun ensimmäinen maanantai ja 19. maaliskuuta (Pyhän Joosepin päivä); huhtikuun ensimmäinen maanantai ja 19. huhtikuuta; toukokuun toinen keskiviikko ja juhannusta edeltävä keskiviikko; 26. heinäkuuta, 20. elokuuta, 22. syyskuuta, 9. lokakuuta, Pyhän Andreaan päivää edeltävä keskiviikko marraskuussa sekä joulua edeltävä keskiviikko joulukuussa.
Vuosisadan vaihteessa talonpojat saapuivat asettumaan jo edellisenä päivänä. Majatalot ja kahvilat olivat tupaten täynnä väkeä. Kaikki nämä kauppiaat söivät, joivat ja nauttivat perinteisiä ruokia, kuten flèguea ja tripouxia. He keskustelivat kiivaasti seuraavan päivän hinnoista. Kylän tori oli aamulla aivan täynnä sarvikarjaa, joka oli pakattu vieri viereen jättäen asukkaille vain vähän kulkutilaa. Keskustelut käytiin kovaan ääneen paikallisella murteella; äänet kohosivat, miehet suuttuivat, kävelivät pois ja palasivat jälleen ennen lopullista kaupantekoa, joka sinetöitiin lyömällä kättä päälle.
Saksilla leikattiin eläimen takamuksen karvoihin nopeasti kirjain tai numero, ja kaupat viimeisteltiin muutamalla paukulla (canoun) kulmakahvilassa. Pikkuhiljaa viljelijät siirtyivät kuljettamaan eläimiään autojen vetämissä perävaunuissa, jolloin markkinoiden kesto lyheni. Lozèren väestökadon myötä karjaa omistavien talonpoikien määrä väheni merkittävästi, ja nämä kukoistavat markkinat katosivat lopulta kokonaan Châteauneufin katukuvasta.
1800-luvun lopulla Châteauneufin kunta suunnitteli suihkulähteen rakentamista torille, sillä asukkaat joutuivat käyttämään juomavetenään likaista kaivovettä. Kaupunginvaltuuston tuella pormestari lähetti asiasta pyynnön julkisen avustuksen komission jäsenille 10. marraskuuta 1894. Kunta päätti lainata Kansalliselta eläkerahastolta rakentamiseen tarvittavat 67 000 frangia ja sitoutui kuolettamaan kulun perimällä 67 sentin veroa 50 vuoden ajan. Perimätiedon mukaan asiasta käytiin kiivasta keskustelua, ja vaalien jälkeen kaupunginvaltuusto jakautui kahteen leiriin: 6 oikeistolaista ja 6 vasemmistolaista.
Äänet oli siksi ratkaistava. Koska pormestarin ääni ratkaisi tasapelin, hän asettui tukemaan suihkulähdettä, eli vasemmistoa. Samaan aikaan oikeisto keräsi adressia hanketta vastaan. Lopulta 29. syyskuuta 1929 kaupunginvaltuuston kokouksessa pormestari Galière esitteli suihkulähteen piirustukset ja kustannusarvion, ja hanke vihdoin hyväksyttiin.
Suihkulähteen kivet on veistänyt La Fagesta kotoisin oleva herra Bourret. Moni asukas arvosti uutta mukavuutta, kun kastelukannun saattoi täyttää torilla sen sijaan, että vettä olisi pitänyt kantaa kaukaa niityiltä.