Es precisamente a esta época a la que pertenecen los primeros restos arquitectónicos localizados en el alcázar, aunque estos se reducen a unos pocos cimientos, realizados con piedras trabadas con barro.