Ya en época musulmana se conoce la existencia de una fortaleza denominada "al-Extebunna", apareciendo por primera vez el topónimo que da nombre a la ciudad.