El primitivo Alcázar termina de construirse en el siglo X de manos del califa Abd al-Rahman III, cuyas estancias visita con cierta asiduidad y utiliza como base militar, por ser lugar de paso hacia las batallas con los reinos cristianos del norte de la península ibérica.