Tras la invasión árabe de la península, el nombre cambió a "Berchat", y se construyó una alcazaba, aprovechando el antiguo recinto amurallado de los romanos.