من مستعمرات الدولة، وقد تكون سكنتها جاليات معينية ثم سبئية. وقد عرفت أيضًا باسم "مدينتا" -وهي كلمة تعني الحمى, أي: المدينة- وعلى رأي المستشرقين أن اليهود المتأثرين بالثقافة الآرامية، أو متهودة بني إرم هم الذين أطلقوا عليها هذا الاسم1. ومما جاء في بعض المصادر العربية أن لها أحد عشر اسمًا في التوراة منها: المدينة وطيبة وطابة والعذراء، وأن في صحيح مسلم حديثا عن الرسول: " إن الله تعالى سمى المدينة طابة " أو في حديث آخر له في الصحيحين: "هي المدينة يثرب" 2. واسمها يثرب ورد في القرآن الكريم3, وهو الاسم الذي كانت تعرف به قبل ظهور الإسلام, وقد سماها بعض المؤرخين القدامى "أم قرى المدينة".
أما تاريخ يثرب، فإن الغموض يكتنفه من جميع جوانبه، ولا يستطيع المؤرخ أن يثق بما أورده المؤرخون العرب عن تاريخها فيما قبل القرن الأول الذي سبق ظهور الإسلام، بينما يمكن تتبع أخبارها منذ بداية القرن السادس الميلادي؛ لقرب هذه الفترة من حوادث السيرة النبوية. وأول ما تذكره الروايات القديمة أنها واحة, كان العمالقة أول من سكنوها، ثم تغلبت عليها بعض القبائل اليهودية واستقرت إلى جانبهم.
والمعلومات عن هجرة اليهود إلى يثرب غامضة. وفي الكتب العربية روايات عنها هي أقرب إلى الأساطير والخرافات. تقول بعض الروايات: إن موسى لما أظهره الله على فرعون وطئ الشام وأهلك من بها، وبعث بعثا من اليهود إلى الحجاز وأمرهم بألا يستبقوا من العماليق أحدا بلغ الحلم، فقدموا عليهم فقتلوهم مع ملكهم4. غير أن هذه القصة لا يعرفها اليهود أنفسهم، كما يقول ابن خلدون، وهي لا تعدو كونها من الأساطير التي اعتاد أخباريو العرب على تلفيقها، وقد رفض الأخذ بها المؤرخ الإسرائيلي الحديث "إسرائيل ولفنسون".