Aj keď to možno nie je stavba v štýle európskeho čierneho lesa a rozprávky, ktorú si väčšina ľudí na Západe predstaví, keď si pomyslí na hrad, jemenský palác Dar al-Hajar, postavený na vysokom prírodnom skalnom vrchole, je napriek tomu fantastický.
Palác v stredovýchodnom štýle, ako stojí dnes, bol v skutočnosti postavený pomerne nedávno, v 30. rokoch 20. storočia, islamským duchovným vodcom menom Yahya Muhammad Hamiddin, ale zdá sa, že staval na už existujúcej stavbe, ktorú v roku 1700 postavil islamský učenec. Vysoký hrad mal byť letným sídlom vodcu a obsahoval množstvo zariadení vrátane izieb na stretnutia pre jeho vysokopostavených hostí a oddelených priestorov na chladenie vody v hlinených nádobách. Miestnosti sú postavené na boku vysokej skalnej veže, ktorá na svojom vrchole ústi do veľkolepej veže.
Imám Yahya bol zavraždený v roku 1948, ale jeho ikonický palác stále stojí a stal sa populárnym príkladom jemenskej architektúry. Hoci sa už nepoužíva ako kráľovská rezidencia, palác bol upravený ako múzeum a je možné si ho za poplatok prezrieť. Návštevníci sa môžu pohybovať po kuchyniach, skladoch a zasadacích miestnostiach prepojených malým labyrintom schodísk vedúcich cez päťposchodovú stavbu.
Ale rovnako pôsobivý ako prehliadka vo vnútri je aj pohľad z exteriéru, ktorý robí palác skutočne jedinečným. V kombinácii s prírodnou skalou, na ktorej je postavený, skutočne vyzerá ako monumentálne dielo priamo z fantastického románu.
