Il paese ha circa anni di storia: nelle prime fasi dell'insediamento normanno in Italia meridionale nella zona del Fortore, le famiglie franco-normanne qui discese solevano ritagliare per sé delle unità comitali in quelli che in età classica erano "municipia" romani e che il medioevo aveva fortemente ridimensionato. In questo contesto, un documento del 1052 riporta come Nubilone, signore franco del "Castello Magno de plana" (oggi nel comune di San Bartolomeo in Galdo) fosse il fondatore del nuovo insediamento monastico di Decorata, su sollecitazione di Roberto, vescovo di Bojano anch'egli di origine franca. Il monastero si trova quindi nella contea di Castel Magno, unità comitale autonoma tra quelle di Civitate e Bojano la cui esistenza è dovuta alla presenza del gruppo di normanni di Nubilone, tra loro consanguinei. Il feudo di Castelmagno passerà poi a Sardus de Castelmagno e in seguito a Helias de Ripa (Ripa era anch'essa presso San Bartolomeo in Galdo). Successivamente, viene citata nel "Catalogus Baronum". Decorata sarebbe il nucleo originario da cui gli abitanti si spostarono per popolare Colle Sannita. Vi si trova una chiesa dedicata a santa Maria.