Posto sui Monti Dauni, Castelluccio dei Sauri conta circa 2100 abitanti.
Sorge ad un'altidudine di 284 metri.
Il paese fu fondato nel Medioevo, ma era già abitato in età romana.
Nel 1118 il feudo di Castelluccio fu donato dai Normanni alla chiesa di Bovino.
Tra la fine del 1300 la prima metà del 1400, gli abitanti lasciarono il paese, che solo intorno al 1450 venne ripopolato da famiglie albanesi.
Castelluccio venne distrutto da Petro di Toledo nel 1549, e rimase un feudo fino agli inizi del 1800.
Nel 1980 è stato colpito da un violento terremoto.