Surnommé la Perle de la vallée, le Malzieu a conservé une bonne part de son patrimoine historique et l'a bien mise en valeur. De l'enceinte, il reste quelques pans des remparts, dont les habitants étaient si fiers, qui réussirent les tenir à l'abri des méfaits de la bête du Gévaudan. Subsistent une tour-porche carrée et deux tours cylindriques, dont l'une abrite l'office du tourisme et dont on peut voir l'escalier à vis qui menait au chemin de ronde. L'amateur éclairé y trouvera quelque ressemblance avec les cités templières du Larzac. Mais n'est-on pas ici sur une étape de Saint-Jacques-de-Compostelle ? Au centre, derrière l'église, la tour de l'Horloge est l'ancien beffroi du château médiéval, qui servit de prison pendant les guerres de Religion. Non loin de là, la maison du Gouverneur et sa tour, datent de la même période. En revanche, les belles maisons dont les portes encadrées de granit sont surmontées de frontons triangulaires, datent elles du XVII^e siècle et doivent leur construction au zèle d'un apothicaire de la ville : alors que la peste avait fait d'énormes ravages, il recommanda de brûler les maisons des pestiférés afin d'assainir les lieux. L'incendie sanitaire détruisit la majeure partie de la ville ! Quand il fallut reconstruire, on fit ces maisons aux belles façades.
La visite se complète par une baignade à la plage qui a été aménagée sur la Truyère ou à la piscine d'été. Une fois sec, poussez la promenade vers les menhirs de Pinjo Chabre (près de Mazeirac) et du Pouor Negro (près de Julianges). En passant à Verdezun, on progresse dans l'histoire en visitant les vestiges d'une ancienne église romane du XI^e siècle. Mieux conservée, celle de Prunières dépendait de l'abbaye de La Chaise-Dieu, elle fut bâtie et fortifiée au XII^e siècle, garnie de fresques et d'un superbe clocher-mur à trois ouvertures de style saintongeois (un des plus anciens de France). Elle est à peu de distance du site médiéval d'Apcher où se trouvait le château des seigneurs d'Apcher. Seuls quelques vestiges ont été conservés : la tour carrée et une chapelle romane du XIIIe siècle ; sa salle basse sert de lieu d'exposition pour les résultats des fouilles menées alentour. Le site d'Apcher est aussi connu pour sa Vierge. De là, s'ouvre un large panorama sur la Margeride. Tout au nord vers le Puy, se trouve Paulhac. Village martyr pendant la Seconde Guerre mondiale, reconstruit depuis, il avait aussi payé un lourd tribut à la bête du Gévaudan qui dévora cinq de ses habitants.