Se cree que antes de la existencia de lo que hoy conocemos como Alcazaba, en el mismo cerro existía una rábida cuya construcción fue fechada a mediados del siglo IX, con la intención de defender los arrabales de los normandos entre los años 840 y 861.