Según el geógrafo e historiador árabe, Al-Hamdani (c. 893-945), las piedras fundamentales del Palacio Ghumdan fueron colocadas por Sem, hijo de Noé, y terminadas por el monarca sabaeano Ilī-Sharḥa Yaḥḍib (ca.
Restaurado varias veces, la historia del palacio está representada en numerosas leyendas y cuentos.
[7] El palacio fue utilizado por los últimos reyes himyaritas, que habían gobernado Yemen desde Ghumdan y fue la residencia de Abhalah.
[10] Según los informes, el califa Uthman lo destruyó en el siglo VII porque temía que pudiera usarse como fortaleza para una rebelión.
Historiadores como Al-Hamdani, Mohammed Al-Qazwani y el Dr. Adnan Tarsis disputan la altura del palacio original.
[12] Se dice que una puerta, conocida como "Qasr Al-Selah", es el último vestigio de la torre del palacio.