حسب النقوش الحجرية المكتشفة، فإن أول ملوك مملكة سبأ هم من قبيلة فيشان، وقد ذكر في الكتب اليهودية أن يقشان شقيق مدين وأن «ولد يقشان سبا وددان». وتطلق الكتب اليهودية اسم الدادانيين على المعينيين نسبة لمستوطنة ددن في العلا التي كانت محطة استراحة القوافل القادمة من إقليم اليمن.
وبحسب النقوش، فإن أول ملك سبئي معروف هو يثع امر وتر، وقد حكم في القرن الثامن قبل الميلاد. وهو أول ملك سبئي استخدم لقب "ملك سبأ" بدلاً من "مكرب سبأ"، وهو لقب ديني يشير إلى الكاهن.
وبعد يثع امر وتر، تولى الحكم من بعده كربئيل وتر، الذي يعد المؤسس الحقيقي للمملكة السبئية. وقد وسع نفوذ المملكة وسيطر على العديد من المدن المجاورة، حتى وصل إلى إثيوبيا.
وهكذا، فإن أول ملوك مملكة سبأ هم:
ويمكن القول أن هذه الفترة هي بداية ازدهار مملكة سبأ، التي أصبحت واحدة من أقوى الممالك في شبه الجزيرة العربية في العصور القديمة.