Nach einer Legende hatte ein vorbeiziehender islamischer Händler namens Ayuba im Jahre 1421 einen Traum, in dem ihm aufgetragen wurde, neben einem „mystischen Stein“ eine Moschee zu bauen. Als er aufwachte, bemerkte er, dass die Fundamente schon vorhanden waren, sodass er den Bau errichten konnte. Der Baumeister soll Anordnungen hinterlassen haben, neben der Moschee begraben zu werden, und der Baobab, der auf seinem Grab wachsen würde, sollte für kommende Generationen erhalten bleiben. Der heute noch bestehende Affenbrotbaum neben der Moschee soll an der Stelle von Ayubas Grab stehen, seine Blätter und Äste werden offenbar von den Dorfbewohnern zur Behandlung von Kranken verwendet.

Das Gebäude ist Wind und Wetter ausgesetzt und musste in den vergangenen Jahren mehrmals renoviert und restauriert werden. Nach einer misslungenen Restauration in den 1970er Jahren, die Fäulnis des Gebäudes und einen Termitenbefall zur Folge hatte, wurden der Mihrab und das Minarett im September 2002 durch einen schweren Sturm zerstört, worauf die Moschee auf die Liste von World Monuments Watch gesetzt und von den Ortsbewohnern mit internationaler Finanzhilfe fachgerecht instand gesetzt wurde.[1]