Mudasta rakennettu talo.

Muutamissa säilyneissä sabalaisissa teksteissä mainitaan hgrn S'DTm eli Sa'dan kaupunki ja viittauksia on myös saman nimiseen heimoon. Historioitsija ja maantieteilijä al-Hamdani kirjoitti kuitenkin kaupunkia kutsutun ennen islamin saapumista alueelle nimellä Juma. 1200-luvulla elänyt matkailija Ibn al-Mudjawir kertoo puolestaan, että kaupungin oli aikanaan rakennuttanut Nooan poika Seem ja että raitti Sanaasta Sa'daan oli aikanaan ollut merkittävä kauppareitti. Jos paikalla on joskus ollut vanhempi kaupunki, siitä ei ole säilynyt merkkejä nykypäiviin saakka.[1]

Vuonna 897 kaupunkiin saapui zaidilaisuuden perustanut Yahya bin al-Husayn, joka tuli sittemmin tunnetuksi paremmin nimellä imaami al-Hadi ila 'l-Hakk. Kaupungista tuli zaidilaisen imamaatin keskus ja al-Hadi rakennutti uuden moskeijan, jonka ympärille rakentui puolestaan toreja ja taloja. Ibn al-Mudjawir mainitsee kaupungilla olleen muurin, portteja ja vartiotorneja. Al-Hadin kuollessa vuonna 910 hänet haudattiin paikalliseen hänen mukaansa nimettyyn moskeijaan. Moskeijaan haudattiin myös hänen poikansa al-Murtada Muhammad (k. 922) ja al-Nasir Ahmad (k. 935). Hauta ja moskeija ovat nykyisin tärkeä zaidilaisten pyhä paikka. 1800-luvulla alueen osmanimiehityksenaikana kaupungissa sijaitsevalle kukkulalle rakennettiin al-Kashla -niminen sitadelli.[1] 2000-luvulla Sa'da ja sen maakunta vat olleet hallitusta vastaan taistelleiden huthien ydinaluetta. Vuonna 2014 huthit etenivät nopeasti tukialueeltaan etelään ja valtasivat suuren osan Jemenistä. Tilanne johti edelleen käynnissä olevaan Jemenin sisällissotaan.[2] Huthien tukikohtana kaupunki on joutunut ankarien ilmaiskujen kohteeksi.[3]