Nó được xây dựng vào năm thứ bảy của Hijrah dưới bàn tay của bộ tộc Bani Abd al-Qays, sống ở đó trước và đầu thời kỳ Hồi giáo.
Nhà thờ Hồi giáo này được cho là nhà thờ Hồi giáo đầu tiên được xây dựng ở tỉnh miền Đông và là nơi cầu nguyện hội thánh thứ sáu thứ hai trong Hồi giáo, lần đầu tiên được tổ chức tại Nhà thờ Hồi giáo Tiên tri ở Medina.
Hầu hết cấu trúc ban đầu của nhà thờ Hồi giáo đã bị mất và nó vẫn có nguy cơ sụp đổ. Chỉ còn năm vòm gạch bùn nhỏ. Các tàn tích có thể nhìn thấy có lẽ có từ khoảng thế kỷ thứ 9 sau Công nguyên. Thiết kế cấu trúc hiện tại của nhà thờ Hồi giáo tương tự như thiết kế của pháo đài Masmak ở Ả Rập Saudi.
