Tras la conquista árabe, la ciudad formó parte de la región musulmana de Al-Ándalus, denominada como "Mālaqa" (مالقة).