Mentionné pour la première fois en 1172, le Château est pris à l’automne 1210 par Simon de Monfort. Son seigneur se soulève en 1211, mais est aussitôt écrasé. Coustaussa est alors cédé à la famille de Montesquieu de Sault.