Ptolomeo, en el siglo II, se refirió a ella con el nombre de Makoraba, helenización del árabe Makkah Harb, o "Meca de Harb" (nombre de una tribu).