ビジャヌエバ・デ・ラ・セレーナ
ビジャヌエバ・デ・ラ・セレーナは13世紀に、アルデアヌエバ(アルデア・ヌエバ、アルデア・ヌエバ・デ・メデジン)の名称で創設された。1303年、市街地はフェルナンド4世によってアルカンタラ騎士団に与えられ、アルデアヌエバ・デ・フレイレスの名で入植が行われた。現行の名称での最古の記録は1389年のものである。1504年にはマガセーラから騎士団が移り住み、16世紀末から17世紀初頭にかけて、その人口はおよそ3,500を数え、この地域で最も重要な町となり、シルエーラとともにメスタ会議の中心となり、エストレマドゥーラ地方でもっとも繁栄した町の一つとなった。1856年にはドン・ベニートとともに、イサベル2世より市の称号を授けられた。
旧体制の崩壊によってエストレマドウーラ地方の自治体として創設され、1834年にはビジャヌエバ・デ・ラ・セレーナ司法管轄区が創設され、それ以降同管轄区の中心自治体となり、現在にいたっている。1842年の国勢調査では1997世帯7296人の人口を数えた。
スペイン内戦では共和国側にたったが、1938年フランコ率いる反乱軍の手に墜ち、共和主義者に対する厳しい弾圧がおこなわれた。