Antiche sono le origini di questo centro agricolo del Subappennino Dauno Settentrionale, situato al confine con il Molise e in bella posizione in cima ad una leggera collina. Già abitato in epoca preistorica, come dimostrano diversi ritrovamenti, il territorio su cui sorge il Comune vide sul suop territorio anche la dominazione romana. I rinvenimenti archeologici è stato rinvenuto in località "Torrione del Casone". Le prime notizie documentate relative all'antico "Casalenovum" risalgono al 1137, quando il normanno Ruggiero d'Altavilla affrontò in battaglia il duca Rainulfo.Significativa la vicenda storica che vide gli abitanti del luogo, in piena dominazione sveva, ribellarsi all'imperatore Federico II. L'episodio si risolse, però, a loro danno con la distruzione dell'abitato da parte delle milizie federiciane. Casalnuovo Monterotaro è oggi sede di una delle tre Comunità Montane della Capitanata (le altre sono del Subappennino Dauno Meridionale, con sede a Bovino, e del Gargano con sede a Monte Sant'Angelo). Di rilievo la Chiesa di Santa Maria della Rocca che conserva un interessante organo del 1746 e il Museo di Storia Naturale, amorevolmente creato e potenziato grazie all'impegno di Michele Zullo.