Tras la conquista musulmana en 711, la ciudad se denominó ("madīna Ŝāţiba", transcrito generalmente como "Medina Xátiba").