Het dorp wordt voor het eerst genoemd in 1227, onder de naam "Castrum Novum". Het is dan een belangrijke vesting, beheerst door de familie van Randon. In de 14e eeuw wordt het dorp belegerd door Bertrand Du Guesclin, die erin slaagt het te heroveren op de Engelsen.
In de 16e eeuw wordt Châteauneuf-de-Randon een belangrijke stad met meer dan 1.000 inwoners. Het is dan een bloeiend commercieel en ambachtelijk centrum.
In de 18e eeuw kent de stad echter een achteruitgang, vanwege de concurrentie van andere steden in de regio. De bevolking neemt af en de economie krimpt. Het is gelegen op het plateau van de Margeride en telt tegenwoordig ongeveer 800 inwoners. Châteauneuf-de-Randon is bekend om zijn historische erfgoed, waaronder het middeleeuwse kasteel uit de 14e eeuw, dat als historisch monument is geclassificeerd, evenals de romaanse kerk uit de 12e eeuw. De gemeente ligt ook dicht bij toeristische trekpleisters zoals het meer van Charpal en de bergen van de Margeride. Châteauneuf-de-Randon is een ideale bestemming voor diegenen die op zoek zijn naar rust en de schoonheid van de natuurlijke landschappen van de Margeride, evenals voor liefhebbers van geschiedenis en historisch erfgoed.
Châteauneuf-de-Randon is omringd door bergen, waaronder de Mont Lozère, de hoogste top van het Centraal Massief. Het dorp ligt in een natuurgebied van ecologisch, faunistisch en floristisch belang (ZNIEFF), dat een grote biodiversiteit aan planten en dieren herbergt. De bossen in de regio worden gedomineerd door grove dennen, beuken en eiken. Er zijn ook uitgestrekte weiden, moerasgebieden en steile rotswanden. De fauna is eveneens rijk en gevarieerd: men kan er herten, wilde zwijnen, vossen, reeën, gemzen, marmotten, en diverse roofvogels observeren.
De bevolking van Châteauneuf-de-Randon is sinds de 19e eeuw gestaag afgenomen. Terwijl de gemeente in 1856 nog 1.502 inwoners telde, waren dat er in 2021 nog maar 523.
Gelegen op een rotsachtig voorgebergte dat het kruispunt van de N88 en de D998 domineert, 29 km ten noorden van Mende, was deze kantonhoofdplaats de voormalige vesting van de baronie van Randon. Het werd in de 14e eeuw bezet door de Engelsen, na het verdrag van Brétigny in 1360.
De Konstabel van Frankrijk, Bertrand Du Guesclin, belegerde de vesting eind juni 1380. Maar hij werd ziek en stierf op 13 juli zonder de herovering van de plaats te hebben meegemaakt. Uit diep respect was het op zijn kist dat de leider van de belegerde Engelsen, Pierre de Galard, de sleutels van de stad aan de Konstabel van Sancerre overhandigde. De traditie vertelt dat Du Guesclin stierf nadat hij op een snikhete dag te koud water had gedronken uit de bron van Glauze, ten westen van de stad.
Op het mooie plein, waar vroeger belangrijke veemarkten werden gehouden, werd ter nagedachtenis aan de grote Konstabel een bronzen standbeeld van Hector Lemaire opgericht, ingehuldigd in 1894. In het noordwesten resteren de ruïnes van een 11e-eeuwse toren van het oude kasteel, de "Tour des Anglais" (Toren van de Engelsen) genoemd. Iets verder naar het noorden, op de weg die afdaalt naar de Chapeauroux en de Rodier-brug, bevindt zich een perfect in balans liggende granieten rots. Op de sokkel staat "de Wiebelsteen" (la Pierre Branlante). Op het kruispunt van de wegen in het gehucht L'Habitarelle staat een granieten mausoleum ter herdenking van het overlijden van Du Guesclin. De Konstabel wordt er liggend afgebeeld, een exacte replica van de gisant in de basiliek van Saint-Denis, waar hij na een bewogen postume reis werd begraven.
Bertrand Du Guesclin. De Toren van de Engelsen.
Dit middeleeuwse stadje, gebouwd door de Heren van Randon op de locatie van een oud Gallo-Romeins dorp, ademt nog steeds de sfeer van een vesting, waarvan alleen de uitkijktoren, de "Tour des Anglais", is overgebleven.
In juli 1380 vond Bertrand Du Guesclin, Groot-Konstabel van de legers van het Koninkrijk Frankrijk, hier de dood na het drinken van water uit de "Glauze"-bron. Op het dorpsplein prijkt zijn imposante bronzen standbeeld, terwijl in het nabijgelegen "L'Habitarelle" een granieten cenotaaf is opgericht ter ere van deze grote krijger.
Geboren in La Motte-Broons, ten zuiden van Dinan, was deze ontembare strijder met een legendarische lelijkheid in 1370 opgeklommen tot Konstabel van Frankrijk en Castilië, en werd hij een van de grootste figuren uit de Middeleeuwen. Hij nam actief deel aan de Bretonse Successieoorlog aan de zijde van Charles de Blois, en diende daarna de Franse koning in de meedogenloze strijd tegen de Grote Compagnies (bendes van plunderaars) en de Engelse indringers.
Hij stierf tijdens de belegering van Châteauneuf-de-Randon. Zijn lichaam kende een complexe begrafenisprocedure en werd op 4 verschillende plaatsen begraven: één in de basiliek van Saint-Denis bij de koningen van Frankrijk, één in Le Puy-en-Velay, één in Clermont-Ferrand, en de laatste in Dinan, de enige die tot op heden ongeschonden is gebleven. De cenotaaf waarin zijn hart rust, bevindt zich in de Saint-Sauveur-kerk in Dinan. De naburige gemeente Montbel werd overigens in 1867 opgericht door het afsplitsen van gebieden van Châteauneuf-de-Randon en La Fage-Saint-Julien.
In die tijd, rond 1380, toen de Auvergne en de provincie Margeride zwaar geteisterd werden door roversbenden en Engelse troepen, eisten de lokale leiders de komst van een koninklijk leger en drongen ze er uitdrukkelijk op aan dat Du Guesclin het bevel zou voeren.
Aan hun verzoek werd voldaan. De Konstabel stelde een strijdplan op dat bestond uit het isoleren van de rots van Carlat (in de streek Carladès in het huidige departement Cantal), waar een machtige vesting de toegang tot de hoge Auvergne blokkeerde voor elke vijand die vanuit Guyenne of Spanje oprukte.
Tegenwoordig is er niets meer over van dit bolwerk, dat op bevel van koning Hendrik IV volledig werd afgebroken. Nadat zijn plan was geslaagd, trok Du Guesclin naar Châteauneuf-de-Randon, toen bezet door de Engelsen, om het dorp te heroveren. Hij laafde zich aan een ijskoude waterbron bij de weide van Glauze, nabij het gehucht Albuges, en overleed (vermoedelijk aan een hersenbloeding) net nadat zijn mannen de stad hadden heroverd. De belegering en de blokkade duurden vijftien dagen.
Anekdote of waargebeurde geschiedenis? Hoe dan ook stond dit illustere personage erom bekend bijzonder "wispelturig" te zijn en gaf hij vaak toe aan zijn slechte humeur. Men zegt dat zijn moeder hem in zijn jonge jaren dwong om tijdens elke woede-uitbarsting water uit een zilveren beker te drinken.
Voor zijn dood had Du Guesclin specifiek verzocht om in Bretagne, nabij Dinan, begraven te worden. Men moet zich voorstellen wat voor een onderneming die reis in de hete zomer van 1380 was. Zijn ingewanden werden achtergelaten in Le Puy-en-Velay, in de huidige Saint-Laurent-kerk. Maar vanwege het trage tempo van de uitvaartstoet en de zinderende zomerhitte bleek de oorspronkelijke balseming al snel ontoereikend.
Men moest de overblijfselen van de Konstabel koken, waarna het vlees werd begraven in Montferrand in de kleine kerk van de Cordeliers (die in 1793 door revolutionairen werd verwoest). En daarmee waren de omzwervingen nog niet ten einde: bij aankomst in Le Mans werd de stoet onderschept door een afgezant van de koning, die eiste dat het lichaam werd overgebracht naar de basiliek van Saint-Denis.
Het skelet werd hem dus overhandigd, en alleen het hart bereikte uiteindelijk Dinan. Zo eindigt het verhaal van de overblijfselen van Du Guesclin: hij heeft drie graven en twee liggende grafbeelden, waarvan één hem mét baard afbeeldt in Le Puy-en-Velay (een soort momentopname uit die tijd, die haast aandoet als een hedendaagse foto) en de andere zónder baard in de basiliek van Saint-Denis nabij Parijs.
Karren beladen met karig meubilair, gewapende mannen die ze bewaken, platgebrande en verwoeste steden. Dit was het grimmige visioen van een tijdgenoot in de laatste jaren van de Honderdjarige Oorlog, een beeld van het lijden van het Franse platteland dat geteisterd werd door Engelse invallen, de meedogenloze plunderingen van de huurlingen van de Grote Compagnies (die tijdens de wapenstilstanden geen soldij kregen en leefden op kosten van de bevolking), en de verwoestingen aangericht door de "Stropers" (Ecorcheurs) tussen 1435 en 1444.
Vanaf 1328, het jaar waarin Charles IV stierf, tot 1461, het sterfjaar van Charles VII (toen de Engelsen in Frankrijk alleen nog Calais in handen hadden), duurde deze verwoestende oorlog meer dan een eeuw en bracht Frankrijk aan het wankelen.
Van 1337 tot 1343: De Engelsen voeren hun aanvallen op tegen provincies die trouw blijven aan Filips VI.
1346: Het leger van de Franse koning lijdt een zware nederlaag bij Crécy.
1347: De stad Calais wordt gedwongen zich over te geven aan de Engelsen.
1345: De Zwarte Dood, oftewel de pest, verwoest Frankrijk en slaat vervolgens over naar Engeland.
1356: Jan II de Goede, opvolger van Filips VI, verliest de Slag bij Poitiers en wordt gevangengenomen.
1356 - 1358: De Dauphin (de toekomstige Charles V) krijgt te maken met de koopliedenopstand onder leiding van Étienne Marcel.
1360: In Brétigny wordt een vredesverdrag getekend; de Franse koning is gedwongen talrijke gebieden af te staan aan de koning van Engeland.
De eerste vier grote beurzen van Châteauneuf werden in 1542 in het leven geroepen door koning Frans I van Frankrijk: op de maandag voor Palmzondag, 26 juli, 21 augustus en 9 oktober. Châteauneuf-de-Randon fungeerde als de onbetwiste "hoofdstad" voor de boeren uit de wijde omtrek. Veel veehandelaren ("maquignons") kwamen vanuit de Auvergne, de Rouergue, de Vivarais en vooral uit de Bas-Languedoc. Aan het begin van de 20e eeuw waren er maar liefst 16 jaarmarkten: op 13 januari (de aankoop van het varken voor de wintervoorraad); de eerste maandag van februari en 19 februari; de eerste maandag van maart en 19 maart (Sint-Jozef); de eerste maandag van april en 19 april; de tweede woensdag van mei en de woensdag voor Sint-Jan; op 26 juli, 20 augustus, 22 september, 9 oktober, de woensdag voor Sint-Andreas in november, en de woensdag voor Kerstmis in december.
Aan het begin van de eeuw arriveerden de boeren al de avond van tevoren om zich te installeren. De herbergen, cafés en pensions puilden uit. Al deze handelaren aten, dronken en genoten van stevige traditionele streekgerechten, zoals flèque en tripoux. Er werd stevig gedebatteerd over de prijzen die ze de volgende ochtend zouden voorstellen. Bij het aanbreken van de dag stond het dorpsplein stampvol hoornvee, zo dicht tegen elkaar aan gedrukt dat de bewoners er nauwelijks tussendoor konden. De onderhandelingen verliepen luidruchtig en in het lokale dialect (patois); de gemoederen liepen hoog op, men werd boos, liep weg, om vervolgens toch weer terug te keren en de transactie definitief te bezegelen met een stevige tik op de rechterhand van de boer.
Met een snelle knip van de schaar markeerde men een letter of een cijfer in de vacht op de achterhand van het dier, waarna de koop definitief werd gevierd met enkele borreltjes (canouns) in het plaatselijke café. Gaandeweg, toen de landbouw moderniseerde, begonnen de boeren hun dieren in aanhangwagens achter auto's te vervoeren, waardoor de beurzen veel korter duurden. Omdat het aantal veehouders bovendien drastisch was afgenomen door de ontvolking van het platteland in Lozère, verdwenen deze bruisende jaarmarkten uiteindelijk volledig uit het straatbeeld van Châteauneuf.
Aan het eind van de 19e eeuw kwam het gemeentebestuur van Châteauneuf met het plan om een publieke fontein op het plein te bouwen, omdat de inwoners destijds hun drinkwater uit een vervuilde waterput moesten halen. Met de steun van de gemeenteraad stuurde de burgemeester op 10 november 1894 een officieel verzoek naar de leden van de commissie voor Openbare Bijstand. De gemeente besloot een bedrag van 67.000 frank, noodzakelijk voor de bouw, te lenen bij de Nationale Pensioenkas, waarbij ze zich verplichtte deze uitgave over 50 jaar af te lossen middels een belasting van 67 centimes. Volgens de verhalen van de oudere generaties liepen de gemoederen over dit project hoog op. Na de verkiezingen bleek de gemeenteraad exact in twee kampen verdeeld te zijn: 6 zetels voor rechts en 6 zetels voor links.
Het was dus nodig om de knoop door te hakken. Omdat de stem van de burgemeester doorslaggevend was, koos hij ervoor zich aan te sluiten bij de voorstanders van de fontein (oftewel de linkervleugel). Ondertussen circuleerde er vanuit rechtse hoek een petitie tegen de bouw. Uiteindelijk, tijdens de gemeenteraadsvergadering van 29 september 1929, presenteerde de heer Galière, burgemeester van Châteauneuf, het definitieve ontwerp en de begroting, waarna het project voor de fontein officieel werd goedgekeurd.
De robuuste stenen voor het bouwwerk werden met grote precisie bewerkt door de heer Bourret, afkomstig uit het naburige La Fage. Bij de voltooiing waardeerden vele inwoners het enorm dat ze voortaan hun gieter gewoon op het dorpsplein konden vullen, in plaats van ver te moeten lopen om water te putten uit hun weiden.