Au X^e siècle, la commune était désignée sous le nom de Castillon. Elle prit par la suite le nom de Castillon-en-Fezensac, Castillon d'Armagnac ou Castillon-de-Batz pour finalement devenir Castillon-Debats. Ce nom lui vient du château occupé par le compagnon d'Henri IV, Manaud de Batz. Il subsiste un patrimoine intéressant. Le château de Batz (chambres d'hôtes), ainsi que le moulin de Musclade, les maisons anciennes, l'église Saint-Antoine, ou encore les vestiges des remparts et les fossés de l'ancien castellum. D'agréables promenades dans le bois de Mazous complètent cette destination touristique charmante alimentée par la Gélise et l'Auzoue.