El país y la región circundante fueron conocidos como la Arabia Felix en el siglo I a. C., siendo uno de los principales lugares de traspaso de mercaderías entre quienes comerciaban a lo largo del mar Rojo, pero cayó en desgracia cuando las nuevas técnicas de navegación permitieron ir de Egipto a India sin hacer escalas en esta ciudad.