The mosque, which translates to (; "Mosque of the two Qiblahs"), dates its construction to the 7th century CE, shortly after the "Hijrah" () of Muslims to what was then Abyssinia. It is one of the oldest mosques in Africa. It contains the tomb of Sheikh Babu Dena. Though now mostly in ruins, the edifice features two mihrabs: one oriented to the north toward Mecca, and the other oriented to the northwest toward Jerusalem.