Asma Bint Shihab al-Sulayhiyya (died 1087) was the queen and co-ruler of Yemen in co-regency with her cousin and spouse, Ali al-Sulayhi, and later her son Ahmad al-Mukkaram, and daughter-in-law, Arwa al-Sulayhi, from 1047 until 1087. Her full title as sovereign, "al-Sayyida al-Hurrat-ul" translates to "The noble lady who is free and independent, the woman sovereign who bows to no superior authority". As female sovereign, Asma bint Shihab has an almost unique position in history: though there were more female monarchs in the international Muslim world, Asma bint Shihab and Arwa al-Sulayhi were the only female monarchs in the Muslim Arab world to have had the khutba proclaimed in their name in the mosques as sovereigns.
Asma bint Shihab married her cousin, Ali al-Sulayhi, sultan and founder of the Sulayhid dynasty. The marriage between Ali and Asma was reportedly a happy one, and Ali relied on her support on his way to power and participated in the sacrifices his religious faith placed upon him.
When Ali became king in 1047, he named her queen, malika, but not merely his consort, but his formally acknowledged co-ruler and political partner, who governed the realm of Yemen by his side. In recognition of this, her name was proclaimed alongside that of her spouse in the Khutba, the traditional privilege of a sovereign in a Muslim state: 'the khutba was proclaimed from the pulpits of the mosques of Yemen in her husband's name and in her name', after the Fatimid sovereign and her husband: 'May Allah prolong the days of al-Hurra the perfect, who manages the affairs of the faithful with care.' This was the first time ever in history when the name of a woman had been proclaimed in the khutba. Another almost unique occurrence was that queen Asma bint Shihab "attended councils with her face uncovered", that is to say unveiled.
Muhammad al-Thawr described her: "She was one of the most famous women of her time and one of the most powerful. She was munificent. She was a poetess who composed verses. Among the praises given her husband al-Sulayhi by the poets was the fact that he had her for a wife ... . When he ascertained the perfection of her character, her husband entrusted the management of state business to her. He rarely made decisions that went against her advice and [...] regarded her with very great respect and never gave any other opinion precedence over hers."