این بنا در خارج ارگ بم و ضلع شرقی آن واقع گردیده است و بنای اصلی آن را مربوط به قرن اول هجری می‌دانند. ساختمان کنونی مسجد به مساحت حدود 55 مترمربع، از یک شبستان مربع و یک اتاق کوچک‌تر در کنار آن تشکیل شده است. شبستان مسجد با چهار طاق گنبدی - متکی بر ستون مرکزی و دیوارهای جانبی و اتاق دیگر نیز با یک طاق گنبدی پوشش یافته است. در خصوص تاریخ ساخت بنای کنونی، اطلاع دقیقی در دست نیست. از بنای اولیه مسجد باتوجه به اظهارات آرتور پوپ قسمتی از دیوار گلی به ارتفاع 1/4 و ضخامت حدود 1 متر باقی مانده که در دوره‌های متأخرتر، از آن به عنوان پشت بند بنا استفاده شده است. در قسمت فوقانی دیوار قدیمی، تزیینات طاقداری وجود دارد. طاقبندی مزبور به ارتفاع 6/2 متر و پهنای 48 و 76 سانتی‌متر، بین هر طاق، ستونی به ضخامت 17 سانتی‌متر دارد. نمونه قابل مقایسه این تزیینات در نمای خارجی دیوار شمال شرقی مسجد تاریخانه دامغان دیده می‌شود. قطعه مزبور احتمالاً قسمتی از تزیینات ایوان بزرگی بوده که به سبک ساسانی در دیوار گلی اجرا شده است. بنا به اظهار آرتور پوپ، مسجد اولیه حضرت رسول در سال 30 هجری توسط عبدالله‌بن‌عمر (حاکم بصره) ساخته شده است.
