Durante la época musulmana, Bailén debió ser una aldea, pues no es mencionada en las fuentes salvo en una ocasión, en 1155 cuando Alfonso VII dio los castillos de Baños de la Encina, Segral y Bailén a su vasallo Abdelaziz en Baeza.