مسجد تاریخی العجبه در شمال مسجد النبی قرار دارد که توسط بنی معاویه بن مالک بن عوف الاوسیون ساخته شده است و به دلیل واقعه دعای رسول خدا صلی الله علیه و آله و سلم این نام را به آن داده اند. پس از آنکه در آن نماز خواند و خدای متعال را خواند، خداوند او را مستجاب کرد و او را از یک دعا باز داشت. این مسجد به مسجد مباهله نیز معروف است، زیرا شاهد دیدار پیامبر با هیئتی از مسیحیان نجران بوده است. این مسجد در زمان عمر بن عبدالعزیز مرمت شد و در قرن نوزدهم میلادی مرمت شد و سپس در زمان ملک فهد رحمه الله توسعه یافت.