Los árabes la denominaron مدينة التراب ("Madīna at-Turab," ‘Ciudad de la Arena’), por estar emplazada en la orilla del río Turia, mientras que reservaron el término بلنسية ("Balansīa") para la totalidad de la taifa de Valencia.