Tvrđava Al-Ukhaidir (arapski: حصن الأخيضر) ili Abasidska palača Ukhaider nalazi se otprilike 50 km južno od Karbale, Irak. To je velika, pravokutna tvrđava podignuta 775. godine s jedinstvenim obrambenim stilom. Izgradio ga je Isa ibn Musa, nećak abasidskog kalifa As-Saffaha, Ukhaidir predstavlja abasidsku arhitektonsku inovaciju u strukturama svojih dvorišta, rezidencija i džamija. Iskapanja u Ukhaidiru provela je početkom 20. stoljeća Gertrude Bell, koja je napisala prvo veće izvješće o ostacima. Ukhaidir je bio važna postaja na regionalnim trgovačkim putovima, slično Atshanu i Mujdahu. Kompleks se sastoji od primarne dvorane, velikog Iwana, dvorane za primanje i prostorija za poslugu. Tvrđava je primjer abasidske arhitekture u Iraku demonstrirajući "despotski karakter dinastije koja voli užitke" u svojoj velikoj veličini, ali skučenim stambenim prostorijama.

Sadašnji naziv mogao bi biti povezan s Isma' il ibn Yusuf al-Ukhaidhir iz Banu Ukhaidhira koji je pokrenuo pobunu protiv Abbasida, zatim je kasnije postao namjesnik Kufe uz podršku Qarmata.