يعود تاريخ المسجد إلى العصر العثماني، وهو ناج من جدران الطين التي تشير إلى تاريخ أقدم من ذلك. يتضمن تصميمه ثلاثة أبواب، فناء داخلي، وجدار خارجي، يعكس الأساليب المعمارية من العصور الماضية. مسجد التهيمية الشرقية هو مسجد تقليدي بسقف من قش النخيل وثلاث أبواب، فناء داخلي، وجدار خارجي. سمي باسم قرية التهيمية ويقع على ضفة نهر الزوحيري. يُجذب هيكل المسجد والقرب الفريد من جبل القرة، وهو موقع ذو أهمية تاريخية، الزوار من الخليج العربي وما وراءه. يمكن للمسجد استيعاب حوالي 50 من المصلين ويتضمن منطقة غسل خارجية.