قبيلة الملالحة أقدم قبيلة في تاريخ سيناء

تسكن قبيلة الملالحة  الغجرة مع الترابين والسواركة ، وهم أقدم قبائل هتيم . [ تاريخ سيناء : ص 124 ]

وقال عارف العارف : أبو هريرة صحابي له مقام على ضفاف شريعة بئر السبع . إن هذا المقام وان كان مبنيا في أراضي التياها إلا أن الملالحة يعتقدون فيه أكثر من غيرهم ويقولون عنه أنه جدهم، فتراهم يزورونه في كل فرصة . ويذبحون في مقامه القرابين . ويكثرون هذه الزيارة بعد حصد الزرع. إذ يعتبرونها في هذه الحالة فرضا لازمة. حتى أنهم إذا أقعدهم عن زيارته مرض ، أو حال دونها حائل قاهر ذبحوا قرابينهم حيث كانوا وأهدوا ثوابها إليه. [ القضاء بين البدو : ص 262 ]

وقال محمد سالم أبو سمور : الملالحة أقدم قبيلة في سيناء كانوا في العام 1799 م لهم ثلاثة آلاف فارس سماهم أمتيه جوبير باعة الملح . طيبون. تقاة , محبوبون من الجميع يتمركزون في العريش والعجرة , والشيخ زويد , تحبهم جميع القبائل وتحترمهم ، فهم كما يرون اتباع أبي هريرة . عشائرهم : ومنهم أولاد غانم وهم ( النواجية , الدراوشة , الجواولة . أبو شاهين , المزاريع , الخمايصة , المليجي ، و أبو يونس , الحشاش ). [ بلدي والأيام . شمال سيناء . أنساب . تاريخ . مكان : ص 198 ]

لهم ثلاثة آلاف فارس ! من المحال ، ولو كان ذلك كذلك لما وصفوا بما وصفهم به شقير . وما جاء عند أميديه جوبير أن عرب الوحيدات بين غزة والعريش لهم 3000 فارس . أما عرب الملاح ( أو باعة الملح ) فقليلو العدد في جهة يافا. [ العرب في ريف مصر وصحراواتها : ص 380 و 382 ]

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