بنو سُليم قبيلة قيسية مضرية عدنانية ، كانوا وما زالوا يقيمون في الحجاز، وقد هاجرت بطون منهم إلى ليبيا وتونس، وبقيت بطون منهم من فرع بني الحارث بن بهثة بن سليم في ديارهم الأصلية في الحجاز ما بين مكة المكرمة والمدينة المنورة خاصة في محافظة الكامل وفي وادي ستارة ووادي ساية ووادي قديد وفي حرة بني سليم على طريق الهجرة النبوية من مكة المكرمة إلى المدينة المنورة وهم أخوال الرسول محمد من بعض جداته حيثُ أنه قال في حديثه الشهير: «أنا ابن العواتك من سليم».
والتحق بنو سليم بالدعوة الإسلامية مع النبي يوم فتح مكة، وقدم لوائهم على ألوية القبائل. وكان لونه أحمر وقد شارك بنو سُليم في الفتوحات الإسلامية في عهد الخلفاء الراشدين، شأنهم شأن القبائل العربية الأخرى، فقد خرج كثير من رجالهم مع جيوش الفاتحين، فمنهم من اتجهوا صوب الشام، ومنهم مجموعات أخرى اتجهوا إلى العراق وآخرين إلى خراسان والري وشمال افريقيا.