Fondé, avec sa seigneurie haute justicière, vers 1295 par Henri II, comte de Rodez, Villecomtal fut bâti le long d’une voie
desservant la vallée du Dourdou suivant un plan en damier dressé par un architecte de la cathédrale ruthénoise. En 1329, un arrêt de la Cour du Parlement de Paris, donne en toute propriété à Béatrix, fille aînée de Raymond II de Rodez et épouse de Bertrand de La Tour, la ville de Villecomtal et son mandement en compensation d’une rente annuelle comprise dans sa part d’héritage. Au XVe siècle, en raison de l’insécurité qui régnait, le bourg fut ceint d’une muraille et protégé alors par un château. Au cours des siècles, la seigneurie changea souvent de possesseurs. En 1850, Jules de Nattes, descendant des derniers seigneurs de Villecomtal, vendit le château et ses dépendances à une congrégation religieuse « les Sœurs de l’Union » qui en fit un couvent, un
pensionnat et une école pour jeunes filles.