The smaller northern prayer hall dates to the first phase of construction and was built in the 11th or 12th century. It contained a total of 16 bays, supported by nine pillars, originally carved from coral but later replaced by timber. The structure, which was entirely roofed, was perhaps one of the first mosques to have been originally built without a courtyard.