De este periodo data la primera alcazaba sobre cuyos restos se erigió el castillo y la "Fuente de Zulema".