Durante los primeros momentos del dominio árabe, estos rebautizaron la ciudad como "Medina Seybouse" y posteriormente "Buna", pronunciación más sencilla para la dicción árabe.