L’origine de DUN LE PALESTEL remonterait à l’époque gauloise. Dun (mot d’origine celtique) signifiait « hauteur » et, par extension, lieu fortifié.
Vers l’an 506, les Romains (ou les Wisigoths) détruisirent la place forte « d’Idunum » et y firent 3000 prisonniers. Le nom de Palestel, qui dégénéra en « Palleteau » au cours des âges, ne fut ajouté qu’au XII siècle, après le mariage de la fille de Géraud de DUN (dernier seigneur de Géraud de DUN, dernier seigneur de ce nom) avec Roger Palestel de Châteauclos. Le château, à cette époque, était entouré de fossés profonds (encore visibles derrière l’hôtel de ville). La seigneurie de Palestel passa en 1639 à Gabriel FOUCAUD de Saint Germain Beaupré. En 1766, Anne FOUCAUD vendait le comté au marquis Doublet de Persan, dernier seigneur de Dun. En 1786, le château était affermé aux fermiers généraux et en 1792, il était acquis par la Commune de Dun et en partie détruit. En 1870, les biens dépendant du château étaient adjugés à la ville qui fit construire sur leur emplacement les écoles et l’hôtel de ville actuels. La ville de DUN LE PALLETEAU a retrouvé son nom d’origine DUN LE PALESTEL par arrêté en date du 30 décembre 1952, sur l’initiative d’Emile Genevoix.