Sus restos abandonados se encuentran en el triángulo de Hala'ib, un territorio disputado entre Egipto y Sudán.

Posiblemente establecida durante el periodo tolemaico, Aidhab fue ocupada por los beja antes de su conquista por el Egipto fatimí en el siglo X.

Dados los vientos, los barcos mercantes tenían problemas para llegar directamente a Suez y necesitaban un puerto egipcio al sur.

Además, la extensión del poder mameluco en Arabia hizo que Yida fuera el puerto preferente para comercio indio.

[5]​ Finalmente, en 1426, el sultán mameluco Barsbay destruyó la ciudad en represalia por su saqueo de bienes en tránsito a La Meca.