El territorio de Palenciana, cuya actual población surgirá en época moderna, formó parte durante la Edad Media del término de Benamejí.