The municipality was founded by the Schiavone, Furthermore, it was settled by a maturity of slavs. The palazzo baronale, the current place of the town hall, was built in the 11th century. The place received the name "Castelnuovo" during the 15th century. Numerous Albanians - who fled from the Turkish massacres in their hometown - immigrated to Castelnuovo between 1468 and 1476. This led to an intolerance towards the refugees which made it difficult for them to live together. On 18 April 1863, the town council decided to give the place a surname in order to distinguish the municipality from the other municipalities with the same name. The new name "Castelnuovo della Daunia" emphasizes the belonging to the Monti Dauni mountain range.
Places
Politics
Since 27 May 2014, the mayor from Castelnuovo della Daunia is Guerino De Luca.
Problems
Castelnuovo della Daunia faces two major problems.
Emigration
Like many other smaller municipalities in Italy, Castelnuovo della Daunia also has to deal with the consequences of the population's emigration from the village. In 1951, the town had a population of over 3600 inhabitants. In 2016 it reached a total of approximately 1400 inhabitants. A reason therefor include a lack of future perspectives, especially for young people.
In the past few years, the place had increased media coverage when various grievances were uncovered. On 28 September 2015, the Italian journal "Fatto Quotidiano" reported that Castelnuovo della Daunia has a high negative record of ruins. In addition, the journal reported the waste of public funds. About ten million euro were spent on the construction of the infrastructure and buildings which never were commissioned. It includes a prison, an amphitheater and an entire holiday complex with several vacation homes. Moreover, the Italian satirical show "Striscia la Noteia" targeted therefor the municipality several times. In an interview, the mayor Guerino De Luca denied that Castelnuovo della Daunia was a "village of waste". He stated that the construction of the prison was commissioned by the Italian Ministry of Justice and that the failed planning of them were the reason for the lack of success. According to him, the local government of Castelnuovo della Daunia was not involved. In addition to that, he referred to the public investments that were working well for years like the local thermal facility.