La ciudad está servida por el cercano Aeropuerto de Riyan.
Esta área estuvo incluida en el estado de Omán hasta mediados del siglo XI, y más tarde fue incluida en los estados de Yemen.
Fue la capital del estado de Qu'aiti en Hadhramaut hasta 1967 que pasó a ser una parte de Yemen del Sur.
En 1934, el explorador y viajero británico Freya Stark empezó su viaje a Hadhramaut desde Al Mukalla, y su estancia en aquella ciudad consta en su libro, Las Puertas del sur de Arabia.
Actualmente, la ciudad entera está bajo su control y planean establecer un emirato islámico en la región de Hadramaut.