Les origines du château remontent au onzième siècle.
Construit directement sur un promontoire aux confins de la Haute Auvergne et du Rouergue, dans une situation de marche frontière, il se composait d'un donjon d'architecture romane classique du Moyen Age ( le donjon Ouest actuel ), entouré d'une enceinte elle-même formée d'une muraille flanquée de cinq à sept tours de défense dont il ne reste aujourd'hui qu'une tour carrée d'origine au sud-est et une tour modifiée et surélevée au nord-ouest ( dite tour de l'oubliette ).
A l'intérieur de l'enceinte, une douve sèche entourait donc le donjon et quelques bâtiments communs de faible hauteur destinés à l'hébergement des domestiques et des gens d'armes. Ce donjon ancien comportait sans doute trois niveaux dont l'un pour le seigneur et le plus élevé pour la surveillance de la vallée du Goul.
L'emplacement de Messilhac était en effet stratégique car la vallée du Goul, l'une des huit vallées qui trouvent leur origine au Plomb du Cantal, était une voie de pénétration aisée de la Haute Auvergne par le sud. Sur les deux versants de cette vallée, quelques autres châteaux coexistèrent avec Messilhac dont il ne reste plus de nos jours que le Château de Cropières et la Tour de Puechmouriez situés en amont sur la rive gauche du Goul. Un village aurait existé aux pieds du château, sur le bord de la rivière, dont il ne reste plus de traces aujourd'hui. Messilhac appartient à l'histoire de cette région nommée le Carladez.

Le château aurait été construit par un membre de la famille de Bénavent qui aurait passé la Truyère et serait venu se fixer à Messilhac pour une raison encore inconnue. La famille de Bénavent descendrait d'une famille rouergate, elle-même branche de la maison de Rodez qui détenait la vicomté de Carlat. Un rameau de la famille de Bénavent aurait plus tard traversé le Goul et construit, face à Messilhac sur la rive droite, un autre château, Montamat, dont il ne reste plus même les ruines. Montamat et Messilhac auraient ensuite appartenu au même seigneur, vassal du seigneur de Carlat.

Messilhac demeura dans la même famille qui se transmit le château par successions de ses origines jusqu'en 1942, date à laquelle il fut vendu pour la première fois de sa longue histoire. Il fut revendu une seconde fois en 1998 aux propriétaires actuels.

Des transformations importantes furent réalisées au quatorzième siècle avec la construction de la tour Est de style gothique avec ses pièces voûtées à la différence de celles du donjon Ouest qui comportent des plafonds plats. Le bâtiment central fut sans doute construit à cette époque également. Mais sa façade, exposée au sud était percée seulement de meurtrières pour la défense du château. L'entrée du château située au Nord, à mi-étage était sans doute protégée par un pont-levis en bois. L'escalier central à vis permettait de desservir l'ensemble du château ; il montait vers la droite pour permettre aux habitants du château de se défendre quand ils étaient attaqués par des assaillants montant vers eux. Les pièces du rez de chaussée étaient les écuries ( la salle à manger actuelle ), la sellerie (dans le donjon Ouest ), et les cuisines dans la partie Est.

Les transformations les plus remarquables furent ensuite réalisées au début du seizième siècle ( la date de 1531 se trouve gravée sur une des pierres de la façade ) quand le calme revint dans la région après les nombreuses guerres qui marquèrent la France jusqu'à François Ier. Jean de Montamat fit ouvrir la façade sud de nombreuses fenêtres à meneaux, la fit orner de sculptures du style de la Renaissance sur toute la hauteur du bâtiment autour et au-dessus de ce qui devint alors la porte d'entrée du château et remplaça l'ancien escalier à vis par un escalier droit en pierre de style italien qui dessert aujourd'hui les deux premiers étages de l'édifice. La construction de ce nouvel escalier s'accompagna de la création d'un vestibule de style gothique flamboyant avec de nombreuses ogives reposant sur des " culs de lampes " richement sculptés.

Un dernier ajout fut réalisé à la fin du dix-huitième siècle par la construction de l'aile dite moderne au Nord qui s'appuie sur l'ancienne enceinte de défense qui constitue de nos jours le mur extérieur du château au Nord.

Une partie de l'enceinte en ruine, fut rasée à la fin du dix-neuvième ; ses pierres furent utilisées pour la construction du mur de soutènement de la terrasse est. Au début du vingtième siècle, le reste de l'enceinte fut mis à niveau et la terrasse actuelle dégagée du bâtiment qui avait été construit sur sa partie Ouest

L'histoire de Messilhac se confond avec celle de la famille qui l'habita et celle du Carladez. Le château connut son apogée au seizième siècle avec Jean de Montamat et avec le Capitaine Raymond Chapt de Rastinhac, troisième époux de Marguerite de Saunhac, elle-même fille unique de Jacquette de Montamat ( fille de Jean de Montamat et de Marguerite de Beauclair ) et de Guy de Saunhac, gentilhomme du Rouergue. Marguerite, surnommée la Dame de Messilhac, avait épousé successivement François du Port en 1566, Charles de Barbezières en 1574 et Raymond Chapt de Rastinhac en 1579.

Jean de Montamat fut à l'origine des transformations du château exposées ci-dessus. Après le rattachement du Carladez à la couronne de France en 1531, il fit hommage au roi François Ier en 1538. La seigneurie de Messilhac s'étendait alors sur 24 paroisses dont 16 en Auvergne et 8 en Rouergue. Elle possédait trois domaines : Courbelimagne, la Borie Grande et Pleaux et de nombreux droits seigneuriaux.

Marguerite de Rastinhac vécut 71 ans de 1550 à 1621. Elle régna avec une grande autorité sur Messilhac et sur la région pendant environ vingt ans, réunissant dans son salon toute la noblesse voisine tandis que son mari, fidèle soutien du roi de France Henri III et animateur du parti royaliste en Haute Auvergne combattait pour la défense de la cause royale contre les ligueurs et les huguenots. Il fut lieutenant général, bailli d'Aurillac et gouverneur de la Haute Auvergne jusqu'à sa mort au siège de La Fère en 1595. Marguerite rendit également hommage au roi en 1610 pour sa seigneurie de Messilhac dont les possessions s'étaient encore accrues : elle comportait alors quatre fiefs dont Griffoul, trois châtellenies ( Messilhac, Pomeyrols et Montamat ), de nombreuses fermes, moulins et vignobles. Elle accueillit à plusieurs reprises Marguerite de Valois, surnommée la Reine Margot, qui séjourna quelques mois dans la citadelle voisine de Carlat en 1585.

A la suite de ces personnages exceptionnels, Messilhac passa dans les mains de leurs héritiers qui connurent des revers de fortune qui les conduisirent à aliéner progressivement la plus grande partie de leurs droits seigneuriaux et du patrimoine foncier et immobilier du domaine. C'est sans doute leur situation financière qui préserva Messilhac des grandes transformations architecturales que de nombreux châteaux voisins connurent au XIXème siècle ce qui nous permet de profiter aujourd'hui d'un édifice authentique et unique dans la région.

Le château est ouvert au public tous les jours des mois de juillet et d'août de 14 h 30 à 18 h 30. En dehors de ces deux mois, les visites sont possibles, de Pâques à la Toussaint, sur rendez-vous pris au 04 71 49 55 55.