العلاء بن الحضرمي كان صحابياً لرسول الله محمد. بعثه الرسول إلى المنطقة التي تمثل البحرين وقطر الآن حاملاً رسالة الإسلام في القرن السابع الميلادي.
قبل الإسلام كان سكان تلك المنطقة يعبدون الأصنام مثل أوال. بعدما قدم العلاء بن الحضرمي إلى المنطقة، اعتنق الكثيرون من السكان دين الإسلام. أرسل العلاء في عام 628 م إلى حاكم البحرين وقطر في تلك الفترة وهو المنذر بن ساوى التميمي الذي كان يحكم المنطقة الممتدة من ما هو الآن الكويت إلى جنوب قطر. رد المنذر بن ساوى على الرسول معلناً دخوله هو وسكانه الإسلام. توفي في عام 14 هـ الموافق 635 م.
وبعد وفاة المنذر تولى العلاء الحضرمي الحكم