يعتبر مسجد البدية أقدم مسجد ماثل بدولة الإمارات العربية المتحدة ومازالت تقام فيه الصلاة حتى الآن، بني المسجد بمواد محلية صرفة، فقد بني من الحجارة الكبيرة والصغيرة المسماة "بازلت" واستخدم الطين المحروق كمادة رابطة للبناء وقد سقف بأربع قباب تستند على عمود وسطي واحد, تحتوي قاعة الصلاة على محراب ومنبر صغيرين.
إستناداً إلى نتائج دراسة حديثة اجرتها إدارة التراث والآثار – الفجيرة بالتعاون مع جامعة سيدني – استراليا، خلال موسم التنقيب الأثري 19 1998/97م، حيث أخذت عينات لمواد عضوية من تحت أسس جدران المسجد واجريت عليها تحاليل كيميائية بواسطة كربون 14 للتأريخ الزمني فكانت نتيجة التحاليل أن مسجد البدية قد تم بناؤه بحدود العام 1446م تقريباً.