Fra 800-tallet e.Kr., da muslimske arabere erobret området, og fram til middelalderen, brukte arabiske skribenter navnet (i betydningen festning eller citadell) for å referere til byen. En del arabere benytter navnene eller som begge er semittiske variasjoner av iranske «Garmakan».