El nombre de Arx-Arcis (fortaleza en altura) proviene de su fundación
romana, época en la que aparece como asentamiento "coloniae Arcensium". Como parte del asentamiento
romano existe la villa de Santiscal. Durante el periodo musulmán, su denominación fue Arkos, emergiendo como una ciudad próspera y floreciente. En la época del Emirato dependiente de Damasco (711-757) perteneció a la "Cora" de Sidonia.