Built in the 1960s, the mosque visible today was erected on top of an earlier platform. Its extending mihrab is complemented by a minbar for reading the Friday sermon, a structure that was built into the wall to maximize the space for worshippers.
Remains of an older mosque, once situated south of the Bin Mahzan Mosque, have been incorporated into the southern wall. Its architecture reveals that the earlier mosque originally possessed two stories. While the previous building's lower floor served as a winter mosque with small windows, the upper stores was used as a summer mosque. Its open structure consisting of pillars, originally carrying an areesh roof made from palm fronds and surrounding by areesh walls. The unique property of areesh is that it both provides share during the summer heat, while also allowing the breeze to circulate the air.