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

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