En 1214, Simon de Montfort n'exige pas la démolition des fortifications de Capdenac, qui est restée une place forte stratégique à la frontière entre Quercy et Rouergue. Pendant la guerre de Cent ans, la forteresse n'est jamais prise par les Anglais, alors que la garnison qu'y tient Dorde de Lentillac en 1352 se compose de dix cavaliers, huit lanciers et douze arbalétriers.
Les coseigneurs ne possédaient pas de châteaux à l'intérieur de la place efficacement protégée par les fortifications du castrum, dont l'entretien incombait aux coseigneurs et aux consuls.
Le vestige le plus ancien de l'enceinte pourrait être la base d'une tour datable du 12e ou du 13e siècle, l'essentiel des parties médiévales des fortifications appartenant au 13e siècle, ou au début du 14e siècle, en particulier pour la tour de Modon dont on sait cependant qu'elle a fait l'objet de travaux de réparation en 1394 (N. Bru, 1998, p. 164). La barbacane devant la porte Vigane n'est probablement pas antérieure au 15e siècle. La fortification a été renforcée à l'époque moderne par deux bastions construits au nord en avant du fossé.
