En la época árabe continúa la importancia de Cantillana, reaprovechando la antigua muralla romana, denominada Catineao Catinana, del que deriva su actual denominación.