ذكر المؤرخون أن مدينة صعدة القديمة بلد قضاعة من ولد مالك بن حمير بن سبأ، وأن ما حولها من بلاد همدان من ولد همدان بن مالك بن زيد بن أوسله بن الربيعة بن ثابت بن مالك بن زيد بن كهلان بن سبأ، وأن ملوك سبأ وحمير وصلوا إلى مدينة صعدة، ومنهم الملك العظيم شمر يهرعش.