Au Xe siècle, la commune était désignée sous le nom de Castillon. Elle a par la suite pris 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 de ces nombreux atermoiements un patrimoine intéressant. Le château de Batz en fait partie, ainsi que le moulin de Musclade, les maisons anciennes, l'église Saint Antoine ou encore les vestiges des remparts ou les fossés de l'ancien castellum. D'agréables promenades dans le bois de Mazous complètent cette destination touristique charmante.