Το χωριό αναφέρεται για πρώτη φορά το 1227, με το όνομα "Castrum Novum". Αποτελούσε σημαντικό φρούριο, ελεγχόμενο από την οικογένεια Randon. Τον 14ο αιώνα, το χωριό πολιορκήθηκε από τον Bertrand Du Guesclin, ο οποίος κατάφερε να το ανακαταλάβει από τους Άγγλους.
Τον 16ο αιώνα, το Châteauneuf-de-Randon έγινε μια σημαντική πόλη, με πληθυσμό πάνω από 1.000 κατοίκους. Αποτελούσε τότε ένα ακμάζον εμπορικό και βιοτεχνικό κέντρο.
Τον 18ο αιώνα, ωστόσο, η πόλη γνώρισε παρακμή λόγω του ανταγωνισμού από άλλες αναπτυσσόμενες πόλεις της περιοχής. Ο πληθυσμός μειώθηκε και η οικονομία συρρικνώθηκε. Βρίσκεται στο οροπέδιο της Margeride και σήμερα έχει περίπου 800 κατοίκους. Το Châteauneuf-de-Randon είναι γνωστό για την πλούσια ιστορική του κληρονομιά, ιδίως για το μεσαιωνικό κάστρο του 14ου αιώνα (το οποίο έχει χαρακτηριστεί ως ιστορικό μνημείο), καθώς και για τη ρομανική εκκλησία του 12ου αιώνα. Ο δήμος βρίσκεται επίσης κοντά σε τουριστικούς προορισμούς, όπως η λίμνη Charpal και τα όρη της Margeride. Το Châteauneuf-de-Randon είναι ένας ιδανικός προορισμός για όσους αναζητούν τη γαλήνη και την ομορφιά των φυσικών τοπίων της Margeride, καθώς και για τους λάτρεις της ιστορίας και της παράδοσης.
Το Châteauneuf-de-Randon περιβάλλεται από βουνά, συμπεριλαμβανομένου του Mont Lozère, της υψηλότερης κορυφής του Κεντρικού Μασίφ (Massif Central). Το χωριό βρίσκεται εντός μιας φυσικής περιοχής οικολογικού, πανιδικού και χλωριδικού ενδιαφέροντος (ZNIEFF), η οποία φιλοξενεί μεγάλη ποικιλία φυτών και ζώων. Στα δάση της περιοχής κυριαρχούν τα δασικά πεύκα, οι οξιές και οι βελανιδιές. Υπάρχουν επίσης εκτεταμένα λιβάδια, υγρότοποι και απόκρημνοι βράχοι. Η πανίδα είναι εξίσου πλούσια και ποικίλη: μπορεί κανείς να παρατηρήσει ελάφια, αγριόχοιρους, αλεπούδες, ζαρκάδια, αγριόγιδα, μαρμότες, αρπακτικά πτηνά κ.ά.
Ο πληθυσμός του Châteauneuf-de-Randon μειώνεται σταθερά από τον 19ο αιώνα. Ενώ το 1856 ο δήμος είχε 1.502 κατοίκους, ο αριθμός αυτός έπεσε στους 523 το 2021.
Χτισμένο πάνω σε έναν βραχώδη προμαχώνα που δεσπόζει στη διασταύρωση των οδών N88 και D998, 29 χλμ. βόρεια του Mende, υπήρξε πρωτεύουσα καντονιού και παλαιό οχυρό της βαρονίας του Randon. Καταλήφθηκε τον 14ο αιώνα από τους Άγγλους, μετά τη συνθήκη του Brétigny (1360).
Ο Κοντόσταυλος της Γαλλίας, Bertrand Du Guesclin, πολιόρκησε το φρούριο στα τέλη Ιουνίου του 1380. Ωστόσο, αρρώστησε βαριά και πέθανε στις 13 Ιουλίου, χωρίς να προλάβει να δει την τελική ανακατάληψη του οχυρού. Ως ένδειξη σεβασμού, ο αρχηγός των πολιορκημένων Άγγλων, Pierre de Galard, παρέδωσε τα κλειδιά της πόλης απευθείας πάνω στο φέρετρο του Du Guesclin, παραδίδοντάς τα στον Κοντόσταυλο του Sancerre. Σύμφωνα με την τοπική παράδοση, ο Du Guesclin πέθανε επειδή ήπιε, μια μέρα με υπερβολική ζέστη, πολύ κρύο νερό από την πηγή Glauze, που βρίσκεται δυτικά της πόλης.
Στην όμορφη πλατεία, όπου κάποτε γίνονταν σημαντικές ζωοπανηγύρεις, έχει ανεγερθεί προς τιμήν του μεγάλου Κοντόσταυλου ένα χάλκινο άγαλμα, φιλοτεχνημένο από τον Hector Lemaire. Εγκαινιάστηκε το 1894. Στα βορειοδυτικά σώζονται τα ερείπια ενός πύργου του 11ου αιώνα από το παλαιό κάστρο, γνωστού ως "Πύργος των Άγγλων". Λίγο πιο βόρεια, στο μονοπάτι που κατηφορίζει προς το Chapeauroux και τη γέφυρα Rodier, μπορεί να παρατηρήσει κανείς έναν τεράστιο βράχο από γρανίτη που στέκεται σε τέλεια ισορροπία. Στη βάση του αναγράφεται "η Τρεμάμενη Πέτρα" (la Pierre Branlante). Στη διασταύρωση των δρόμων, στον οικισμό L'Habitarelle, βρίσκεται ένα μαυσωλείο από γρανίτη αφιερωμένο στη μνήμη του Du Guesclin. Το μνημείο τον αναπαριστά ξαπλωμένο, αποτελώντας πιστό αντίγραφο του ταφικού γλυπτού του Saint-Denis, όπου τελικά ενταφιάστηκε μετά από ένα ταραχώδες μετά θάνατον ταξίδι.
Bertrand Duguesclin. Ο Πύργος των Άγγλων.
Αυτή η μεσαιωνική πόλη, που χτίστηκε από τους Άρχοντες του Randon στα ερείπια ενός παλαιού γαλατορωμαϊκού χωριού, διατηρεί την ψυχή του φρουρίου της, από το οποίο σώζεται πλέον μόνο το παρατηρητήριο, γνωστό ως "Πύργος των Άγγλων".
Τον Ιούλιο του 1380, ο Bertrand Du Guesclin, Μέγας Κοντόσταυλος των Στρατιών του Βασιλείου της Γαλλίας, βρήκε τον θάνατο εδώ, αφού ήπιε νερό από την πηγή "Glauze". Στην πλατεία του χωριού δεσπόζει το επιβλητικό χάλκινο άγαλμά του, ενώ στην τοποθεσία "L'Habitarelle" έχει ανεγερθεί ένα κενοτάφιο από γρανίτη για να τιμήσει τον μεγάλο πολεμιστή εις το διηνεκές.
Γεννημένος στη La Motte-Broons, νότια του Dinan, ένας σκληροτράχηλος πολεμιστής με θρυλικά άσχημη όψη, ο άνθρωπος που έγινε Κοντόσταυλος της Γαλλίας και της Καστίλης το 1370, υπήρξε μία από τις μεγαλύτερες μορφές του Μεσαίωνα. Συμμετείχε ενεργά στον πόλεμο Διαδοχής της Βρετάνης, παίρνοντας το μέρος του Charles de Blois, και στη συνέχεια τέθηκε στην υπηρεσία του βασιλιά της Γαλλίας, πολεμώντας άγρια τις «Μεγάλες Εταιρείες» (ομάδες μισθοφόρων - ληστών) και τους Άγγλους εισβολείς.
Πέθανε κατά τη διάρκεια της πολιορκίας του Châteauneuf-de-Randon. Το σώμα του είχε 4 διαφορετικές ταφές: μία στη Βασιλική του Saint-Denis, δίπλα στους βασιλείς της Γαλλίας, μία στο Puy-en-Velay, μία στο Clermont-Ferrand και την τελευταία στο Dinan, η οποία παραμένει και η μοναδική ανέπαφη. Το κενοτάφιο όπου αναπαύεται η καρδιά του βρίσκεται στην εκκλησία Saint-Sauveur του Dinan. Ο γειτονικός δήμος του Montbel δημιουργήθηκε το 1867 από την απόσπαση εδαφών του Châteauneuf-de-Randon και του La Fage-Saint-Julien.
Εκείνη την εποχή, το 1380, επειδή η Auvergne και η επαρχία της Margeride είχαν κατακλυστεί από ληστές και αγγλικά στρατεύματα, οι τοπικοί άρχοντες ζήτησαν την αποστολή του βασιλικού στρατού και επέμειναν να τον διοικεί ο ίδιος ο Du Guesclin.
Το αίτημά τους ικανοποιήθηκε και ο Κοντόσταυλος οργάνωσε το σχέδιο μάχης του, το οποίο συνίστατο στην απομόνωση του βράχου του Carlat, στην περιοχή Carladès (στον σημερινό νομό Cantal), όπου υψωνόταν ένα φρούριο που απέκλειε την πρόσβαση στην άνω Auvergne σε οποιονδήποτε εισβολέα από την Guyenne ή την Ισπανία.
Σήμερα δεν απομένει τίποτα από αυτό το οχυρό, καθώς κατεδαφίστηκε ολοσχερώς με εντολή του βασιλιά Ερρίκου Δ' (Henri IV). Αφού εκτέλεσε το σχέδιό του, ο Du Guesclin κατευθύνθηκε προς το Châteauneuf-de-Randon, που τότε κατείχαν οι Άγγλοι, για να προσπαθήσει να ανακαταλάβει το χωριό. Εκεί, στο λιβάδι της Glauze, κοντά στον οικισμό Albuges, ήπιε νερό από μια παγωμένη πηγή και υπέκυψε (πιθανότατα από εγκεφαλική συμφόρηση) λίγο μετά την ανακατάληψη της πόλης από τους άνδρες του. Η πολιορκία και ο αποκλεισμός είχαν διαρκέσει δεκαπέντε ημέρες.
Ανέκδοτο ή ιστορία;... Όπως και να έχει, αυτή η επιφανής προσωπικότητα είχε τη φήμη ότι ήταν εξαιρετικά «κυκλοθυμικός» και άφηνε ελεύθερο πεδίο στον έντονο εκνευρισμό του. Λέγεται μάλιστα ότι η μητέρα του, όταν ήταν νέος, τον ανάγκαζε να πίνει νερό από ένα ασημένιο κύπελλο σε κάθε έκρηξη θυμού του.
Πριν από τον θάνατό του, ο Du Guesclin είχε ζητήσει ρητά να ταφεί στη Βρετάνη, κοντά στο Dinan. Ας αναλογιστούμε τις τεράστιες δυσκολίες ενός τέτοιου ταξιδιού μέσα στο καλοκαίρι του 1380. Τα σπλάχνα του αφαιρέθηκαν και έμειναν στο Puy-en-Velay, στη σημερινή εκκλησία του Αγίου Λαυρεντίου (Saint-Laurent). Ωστόσο, λόγω της βραδύτητας της νεκρικής πομπής και της αποπνικτικής ζέστης, η αρχική ταρίχευση αποδείχθηκε γρήγορα ανεπαρκής.
Χρειάστηκε να βράσουν τις σάρκες του Κοντόσταυλου και να τις θάψουν στο Montferrand, σε μια μικρή εκκλησία που ονομαζόταν "Εκκλησία των Κορδελιέρων" (η οποία καταστράφηκε το 1793 από τους επαναστάτες). Αλλά οι περιπέτειες δεν είχαν τελειώσει: φτάνοντας στο Le Mans, η πομπή αναχαιτίστηκε από έναν απεσταλμένο του βασιλιά, ο οποίος απαίτησε να μεταφερθεί το σώμα στη βασιλική του Saint-Denis.
Έτσι παραδόθηκε ο σκελετός του, και μόνο η καρδιά του έφτασε τελικά στο Dinan. Εδώ τελειώνει η ιστορία του Du Guesclin. Έχει τρεις τάφους και δύο ταφικά γλυπτά (gisants): το ένα τον απεικονίζει με γένια στο Puy-en-Velay (σαν μια στιγμιαία φωτογραφία της εποχής), και το άλλο χωρίς γένια στη βασιλική του Saint-Denis κοντά στο Παρίσι.
Κάρα φορτωμένα με λιγοστά έπιπλα, οπλισμένοι άνδρες που τα φρουρούν, καμένες και ερειπωμένες πόλεις. Αυτό ήταν το ζοφερό όραμα ενός συγχρόνου των τελευταίων ετών του Εκατονταετούς Πολέμου, που αποτυπώνει τα δεινά της γαλλικής υπαίθρου, η οποία λεηλατήθηκε από τις αγγλικές επιδρομές, τις λεηλασίες των μισθοφόρων των «Μεγάλων Εταιρειών» (που έμεναν απλήρωτοι κατά τη διάρκεια των ανακωχών και ζούσαν εις βάρος της υπαίθρου), καθώς και από τις καταστροφές των «Εκδορέων» (Ecorcheurs) που ρήμαξαν τη χώρα από το 1435 έως το 1444.
Από το 1328 (θάνατος του Καρόλου Δ') μέχρι το 1461 (θάνατος του Καρόλου Ζ', χρονολογία κατά την οποία οι Άγγλοι κατείχαν πλέον μόνο το Καλαί στη Γαλλία), ένας πόλεμος που διήρκεσε πάνω από έναν αιώνα συγκλόνισε και άλλαξε τη Γαλλία.
Από το 1337 έως το 1343: Οι Άγγλοι πολλαπλασιάζουν τις επιθέσεις τους εναντίον των επαρχιών που παρέμεναν πιστές στον Φίλιππο ΣΤ'.
1346: Ο στρατός του βασιλιά της Γαλλίας ηττάται βαριά στο Κρεσί (Crécy).
1347: Η πόλη του Καλαί αναγκάζεται να παραδοθεί στους Άγγλους.
1345: Ο Μαύρος Θάνατος (Πανούκλα) σαρώνει πρώτα τη Γαλλία και μετά την Αγγλία.
1356: Ο Ιωάννης Β' ο Καλός, διάδοχος του Φιλίππου ΣΤ', χάνει τη μάχη του Πουατιέ και αιχμαλωτίζεται.
1356 - 1358: Ο Δελφίνος (και μελλοντικός Κάρολος Ε') πρέπει να αντιμετωπίσει την εξέγερση των εμπόρων, οργανωμένη από τον Étienne Marcel.
1360: Υπογράφεται προσωρινή ειρήνη στο Brétigny. Ο βασιλιάς της Γαλλίας αναγκάζεται να παραχωρήσει πολυάριθμα εδάφη στον βασιλιά της Αγγλίας.
Οι τέσσερις πρώτες μεγάλες εμποροπανηγύρεις του Châteauneuf ιδρύθηκαν το 1542 από τον Φραγκίσκο Α', Βασιλιά της Γαλλίας: πραγματοποιούνταν τη Δευτέρα πριν από την Κυριακή των Βαΐων, στις 26 Ιουλίου, στις 21 Αυγούστου και στις 9 Οκτωβρίου. Το Châteauneuf-de-Randon αποτελούσε την πραγματική «πρωτεύουσα» για τους αγρότες των γύρω περιοχών. Πολλοί ζωέμποροι έρχονταν από την Auvergne, το Rouergue, το Vivarais, και κυρίως από το Κάτω Languedoc. Στις αρχές του 20ού αιώνα, διεξάγονταν 16 εμποροπανηγύρεις τον χρόνο: στις 13 Ιανουαρίου (αγορά χοίρου για τις κονσέρβες της χρονιάς), την πρώτη Δευτέρα του Φεβρουαρίου και στις 19 Φεβρουαρίου, την πρώτη Δευτέρα του Μαρτίου και στις 19 Μαρτίου (ημέρα του Αγίου Ιωσήφ), την πρώτη Δευτέρα του Απριλίου και στις 19 Απριλίου, τη δεύτερη Τετάρτη του Μαΐου και την Τετάρτη πριν από του Αγίου Ιωάννη, στις 26 Ιουλίου, στις 20 Αυγούστου, στις 22 Σεπτεμβρίου, στις 9 Οκτωβρίου, την Τετάρτη πριν από τον Άγιο Ανδρέα τον Νοέμβριο, και την Τετάρτη πριν από τα Χριστούγεννα τον Δεκέμβριο.
Στις αρχές του αιώνα, οι αγρότες έφταναν από την παραμονή για να εγκατασταθούν. Οι ξενώνες, τα καφενεία και τα πανδοχεία ξεχείλιζαν από κόσμο. Όλοι αυτοί οι έμποροι έτρωγαν, έπιναν και γεύονταν τα παραδοσιακά πιάτα, όπως το flèque και το tripoux. Συζητούσαν με πάθος τις τιμές που θα πρότειναν το επόμενο πρωί. Με το ξημέρωμα, η πλατεία του χωριού γέμιζε ασφυκτικά με κερασφόρα ζώα, στοιβαγμένα το ένα δίπλα στο άλλο, αφήνοντας ελάχιστο χώρο για να περάσουν οι κάτοικοι. Οι διαπραγματεύσεις ήταν φωναχτές, στην τοπική διάλεκτο, οι τόνοι ανέβαιναν, οι άνδρες θύμωναν, έφευγαν, και στη συνέχεια επέστρεφαν για να κλείσουν τελικά τη συμφωνία, η οποία επισφραγιζόταν με ένα δυνατό χτύπημα στο δεξί χέρι του αγρότη.
Με μια γρήγορη κίνηση του ψαλιδιού, σχημάτιζαν ένα γράμμα ή έναν αριθμό κόβοντας μερικές τρίχες από τα πίσω πόδια του ζώου, και η πώληση ολοκληρωνόταν με μερικά ποτηράκια ("canouns") στο καφενείο της γωνίας. Σιγά-σιγά, καθώς προχωρούσε ο εκσυγχρονισμός, οι αγρότες άρχισαν να μεταφέρουν τα ζώα τους σε ρυμουλκούμενα οχήματα, με αποτέλεσμα οι εμποροπανηγύρεις να γίνουν πολύ πιο σύντομες. Καθώς ο αριθμός των κτηνοτρόφων μειώθηκε δραματικά λόγω της ερήμωσης της υπαίθρου της Lozère, αυτές οι ζωντανές αγορές εξαφανίστηκαν εντελώς από το τοπίο του Châteauneuf.
Στα τέλη του 19ου αιώνα, το Δημαρχείο του Châteauneuf πρότεινε την κατασκευή ενός συντριβανιού στην πλατεία, καθώς οι κάτοικοι αναγκάζονταν προηγουμένως να αντλούν πόσιμο νερό από ένα ακάθαρτο πηγάδι. Με την υποστήριξη του Δημοτικού Συμβουλίου, ο δήμαρχος έγραψε στα μέλη της επιτροπής Δημόσιας Αρωγής στις 10 Νοεμβρίου 1894, ζητώντας την έγκριση του έργου. Ο δήμος αποφάσισε να δανειστεί από το Εθνικό Ταμείο Συντάξεων το ποσό των 67.000 φράγκων που απαιτούνταν για την κατασκευή, αναλαμβάνοντας να αποσβέσει αυτή τη δαπάνη μέσω ενός φόρου 67 λεπτών με διάρκεια 50 ετών. Σύμφωνα με τις ιστορίες των παλαιότερων, οι συζητήσεις ήταν εξαιρετικά έντονες. Μετά τις εκλογές, το δημοτικό συμβούλιο βρέθηκε ακριβώς διχασμένο: 6 σύμβουλοι υπέρ της δεξιάς παράταξης και 6 υπέρ της αριστερής.
Έπρεπε, επομένως, να λυθεί η ισοπαλία. Γνωρίζοντας ότι η ψήφος του είναι καθοριστική, ο δήμαρχος επέλεξε να συνταχθεί με τους υποστηρικτές του συντριβανιού, δηλαδή με την αριστερή παράταξη. Εν τω μεταξύ, η δεξιά παράταξη κυκλοφόρησε ένα ψήφισμα εναντίον του έργου. Τελικά, στις 29 Σεπτεμβρίου 1929, κατά τη διάρκεια συνεδρίασης του δημοτικού συμβουλίου, ο κ. Galière, δήμαρχος του Châteauneuf, παρουσίασε τα σχέδια και τον προϋπολογισμό, και το έργο του συντριβανιού εγκρίθηκε επίσημα.
Οι βαριές πέτρες του συντριβανιού λαξεύτηκαν σχολαστικά από τον κ. Bourret, κάτοικο του γειτονικού La Fage. Μετά την ολοκλήρωσή του, πολλοί κάτοικοι εκτίμησαν το γεγονός ότι μπορούσαν πλέον να γεμίζουν το ποτιστήρι τους εύκολα στην πλατεία, αντί να διανύουν μεγάλες αποστάσεις για να αντλήσουν νερό από τα λιβάδια τους.