Šahara on liitetty Jemenin islamia edeltäneen ajan hallitsija Tubba'an eli kuningas As'ad al-Kamiliin. Vuonna 1085 sen valitsi tukikohdakseen emiiri Dhu al-Sharafyn Muhammad bin Dja'far ja hänen hautansa sijaitsee Šaharassa. Kaupunkia hallitsee Šahara al-Ra's-niminen linnoitus. Kaupungilla on kolme porttia, Bab al-Nahr, Bab al-Nasr ja Bab al-Saraw. Kaupungin päämoskeijan sanotaan rakennetun vuonna 1620. Vuoden 1902 paikkeilla rakennettiin Šaharan tunnettu silta imaami Yahya Muhammad Hamid ed-Dinin käskystä. Aikanaan paikka tunnettiin myös runoilijoistaan, kuten vuonna 1702 kuolleesta Zaynat bin Muhammad al-Šahariyyata. Osmanit yrittivät vallata Šaharan useampaan otteeseen. Mustafa Asim pašša piiritti sitä turhaan jo vuonna 1587 ja samaan tapaan epäonnistui piiritys vuosisatoja myöhemmin vuonna 1905.[1]