The construction of this Mosque is tied to the History of Islam in Somalia. In Zeila, the mosque Masjid al-Qiblatayn is known as the site of where early companions of the Prophet, established a mosque shortly after the first Migration to Abyssinia.