Construit en Carladez dès le XIème siècle, sur un promontoire élevé dominant la vallée du Goul, aux confins de la Haute Auvergne et du Rouergue, Messilhac, par les embellissements apportés à son logis central au début du XVIème siècle par Jean de Montamat, son seigneur, est aujourd'hui le seul vestige intact de l'architecture de la Renaissance dans le Cantal, avec une façade sculptée de toute beauté et un escalier droit à l'italienne.

Le château qui fut à la fin du seizième siècle le siège du bailli de la Haute Auvergne, le capitaine Capt de Rastinhac, lieutenant général du roi dans la région, joua un rôle important dans l'histoire locale, notamment au cours de la Guerre de Cent Ans où il fut occupé par les troupes anglaises et durant les Guerres de Religion.

Formé de deux grands donjons, d'un corps central et d'une aile datant de la fin du XVIIIème siècle, Messilhac offre de sa terrasse et du haut de ses échauguettes un superbe panorama sur la Vallée du Goul.