Incluso durante la época musulmana hay constancia de la existencia de esta Diócesis, con la existencia de un obispo Juan de Cartagena en 988.