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