Appelé en 1364 "de Granda Valle", passé en 1922 du canton de Fournels à celui de Nasbinals, Grandvals a une église ancienne et jolie, dont il a conservé l'abside et refait tout le reste en bon granit du pays. A l'extérieur, cette abside est à 5 pans et chaque pan s'orne d'un arcature romane simple mais pure.
L'Eglise paroissiale, dédiée à Saint Hippolyte, a été unie à la manse épiscopale en 1305.
Après des destructions successives, l'église actuelle date du XVII ème siècle et sa reconstruction est restée conforme au modèle médiéval des églises rurales de Lozère.
Durant la Guerre de Cents, une partie du royaume de France était mise à sac par les routiers anglais. Du Guesclin fut mandaté par le roi pour délivrer quelques régions du sud : Auvergne, Rouergue et Gévaudan. C’est dans ce contexte que du Guesclin mis le siège au château de Châteauneuf-de-Randon au cours de l’été 1380. Malheureusement, il meurt en juillet 1380 et n’a pas le temps de voir les Anglais se rendre peu après.