وقد ورد اسم "صنعاء" لأول مرة على ما نعلم في نص يعود عهده إلى أيام الملك "الشرح يحضب" "ملك سبأ وذي ريدان"، ودعيت فيه بـ"صنعو"١.
وذكر الأخباريون أنها كانت تعرف بـ"أزال" وبـ"أوال"٢. أخذوا ذلك على ما يظهر من "أزال" في التوراة بواسطة أهل الكتاب مثل "كعب الأحبار" ووهب بن منبه٣. وذكروا أن قصر غمدان الذي هو بها قصر "سام بن نوح"، أو قصر "الشرح يحضب" "ليشرح يحضب"٤. وذكروا أيضًا أنها أول مدينة اختطت باليمن بنتها "عاد"٥. ورووا قصصًا عن "غمدان"، فزعم بعضهم أن بانيه "سليمان" أمر الشياطين، فبنوا لبلقيس ثلاثة قصور: غمدان وسلحين وبينون. وزعم بعضهم أن بانيه هو: "ليشرح يحضب" أراد اتخاذ قصر بين صنعاء و"طيوة"، فانتخب موضع "غمدان"٦. وقد وصف "الهمداني" ما تبقى منه في أيامه، وأشار إلى ما كان يرويه أهل الأخبار عنه٧.